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

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

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

【相似文獻(xiàn)】

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

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

，

本文編號(hào)：965964