單機(jī)多核環(huán)境下的TIN地形并行構(gòu)建關(guān)鍵技術(shù)研究.pdf

1、不規(guī)則三角網(wǎng)（TIN）在表達(dá)地表形態(tài)方面具有很大的優(yōu)勢(shì)，它能精確的逼近地形表面，反應(yīng)地形的原始細(xì)節(jié)，并且能夠避免因地形的平坦陡峭造成的數(shù)據(jù)冗余，因而被廣泛用于地形構(gòu)建，Delaunay三角網(wǎng)剖分生成的TIN(簡(jiǎn)稱(chēng) D-TIN)由于具有許多突出的性質(zhì)，如能避免出現(xiàn)狹長(zhǎng)的三角形，因而相比其他剖分方式更具有實(shí)際應(yīng)用價(jià)值，本文研究的基于多核下大地形并行構(gòu)建就是以D-TIN的并行構(gòu)建入手，D-TIN串行方面的構(gòu)建經(jīng)過(guò)幾十年的發(fā)展已經(jīng)相當(dāng)成熟，然而

2、在并行方面的研究雖然也有較多成果，但大多數(shù)都是針對(duì)分布式多處理機(jī)的集群環(huán)境進(jìn)行的，很少有關(guān)于D-TIN在單機(jī)多核環(huán)境下的應(yīng)用，為了充分利用有限的資源，挖掘單臺(tái)計(jì)算機(jī)的并行潛能，本文設(shè)計(jì)出了一套適合多核環(huán)境下的D-TIN并行構(gòu)建方案。主要的研究?jī)?nèi)容和成果包括以下幾個(gè)方面：
　　（1）本文對(duì)D-TIN并行構(gòu)建過(guò)程所涉及到的包括矢量數(shù)據(jù)讀取、可視化方法、無(wú)約束與約束情況下三角網(wǎng)的構(gòu)建方法及數(shù)據(jù)結(jié)構(gòu)、并行模型、并行方式、數(shù)據(jù)劃分策略等理論

3、都做了詳細(xì)的介紹，為整個(gè)論文的研究奠定了良好的理論基礎(chǔ)。
　?。?）通過(guò)分析總結(jié)當(dāng)前 D-TIN并行研究現(xiàn)狀，提出了基于分治算法結(jié)合四方邊緣結(jié)構(gòu)，以O(shè)penMp為多核并行模型的并行設(shè)計(jì)方案。
　?。?）對(duì)無(wú)約束域離散點(diǎn)三角網(wǎng)的并行構(gòu)建中關(guān)于子凸包并行構(gòu)建和并行合并算法進(jìn)行了詳細(xì)描述，并通過(guò)具體實(shí)驗(yàn)生成了并行與串行構(gòu)建的結(jié)果，比較了時(shí)間效率、加速比和并行效率等，結(jié)果證明多核并行設(shè)計(jì)方案切實(shí)可行。
　　（4）為了更加真實(shí)的