本文關(guān)鍵詞：完全拓?fù)潢P(guān)系結(jié)構(gòu)D-TIN多核并行構(gòu)建

  更多相關(guān)文章： Delaunay不規(guī)則三角網(wǎng) 多核并行 分治算法 四方邊緣結(jié)構(gòu) OpenMP

【摘要】：為了充分利用普通PC機多核CPU計算資源實現(xiàn)大數(shù)據(jù)量離散點集矢量地形快速構(gòu)建,提出具有完全拓?fù)潢P(guān)系結(jié)構(gòu)D-TIN的多核并行生成算法.首先基于四方邊緣結(jié)構(gòu)設(shè)計具有完全拓?fù)潢P(guān)系的D-TIN數(shù)據(jù)結(jié)構(gòu)及系列函數(shù)接口,用于操作該數(shù)據(jù)結(jié)構(gòu);然后顧及線程間數(shù)據(jù)負(fù)載平衡和空間均質(zhì)性,采用坐標(biāo)排序法對離散點集進(jìn)行均等虛擬劃分;再基于離散點集凸包"生成—消融—生成"周期性特征和分治算法思想設(shè)計D-TIN串行構(gòu)建算法;最后以其作為D-TIN并行構(gòu)建算法的內(nèi)核,Open MP作為多核并行編程模型,實現(xiàn)了單機多核環(huán)境下的D-TIN并行構(gòu)建.實驗結(jié)果表明,當(dāng)數(shù)據(jù)量較大時,該算法效率明顯高于串行算法,且兩者的計算結(jié)果具有完全一致性;同時,參與計算線程數(shù)與總耗時呈負(fù)相關(guān).
【作者單位】： 江西理工大學(xué)建筑與測繪工程學(xué)院;流域生態(tài)與地理環(huán)境監(jiān)測國家測繪地理信息局重點實驗室;西南大學(xué)地理科學(xué)學(xué)院;
【關(guān)鍵詞】： Delaunay不規(guī)則三角網(wǎng) 多核并行 分治算法 四方邊緣結(jié)構(gòu) OpenMP
【基金】：國家自然科學(xué)基金(41361077,41301417,41371424) 江西省科技廳對外合作項目(20133BDH80016) 江西省重大生態(tài)安全問題監(jiān)控協(xié)同創(chuàng)新中心資助項目(JXS-EW-00) 流域生態(tài)與地理環(huán)境監(jiān)測國家測繪地理信息局重點實驗室資助課題(WE2015018)
【分類號】：TP338.6
【正文快照】： Delaunay不規(guī)則三角網(wǎng)(Delaunay triangulatedirregular network,D-TIN)以其數(shù)據(jù)冗余小、表達(dá)精度高、顯示速度快(三角形面片少)、易于更新、能顧及地形特征、適合各種分布的數(shù)據(jù)表示等諸多優(yōu)點,被廣泛地應(yīng)用于數(shù)字地面模型(digital terrainmodel,DTM)的建模中[1].目前,D-TIN

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 周立新,嚴(yán)靜,潘云鶴;一個基于圖的多邊形拓?fù)潢P(guān)系生成算法[J];計算機應(yīng)用;1999年10期

，

本文編號：965964