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

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

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

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