不規(guī)則三角網(wǎng)的建立與應(yīng)用.pdf

1、數(shù)字地面模型（DTM）作為一種地圖信息識別技術(shù)，在地理信息系統(tǒng)、地學(xué)、計算機圖形學(xué)及虛擬現(xiàn)實等領(lǐng)域有著廣泛的應(yīng)用。不規(guī)則三角網(wǎng)（TIN）是數(shù)字地面模型最廣泛的一種表現(xiàn)形式，國內(nèi)外已經(jīng)對其有了教深入的研究。眾多的專家學(xué)者對Delaunay TIN的構(gòu)建進行了大量的研究，在實現(xiàn)算法方面已提出了幾種較成熟的算法：分治法、逐點插入法和三角網(wǎng)生長法等。分治算法由于大量使用遞歸算法，當(dāng)數(shù)據(jù)量很大時，對計算機要求較高。傳統(tǒng)的逐點插入法當(dāng)數(shù)據(jù)量較大時，

2、時間復(fù)雜度較差，構(gòu)網(wǎng)速度很慢。三角網(wǎng)生長法大量涉及到尋找與目標(biāo)點距離最近的點，當(dāng)數(shù)據(jù)量較大時，效率也是較低的。
　　 隨著應(yīng)用要求的提高，經(jīng)常遇到需要對一個大面積區(qū)域進行數(shù)字地面模型建模，或者對復(fù)雜地形進行建模，越來越多的領(lǐng)域需要一個效率更高、功能更強大、擴展性更好的數(shù)字地面模型系統(tǒng)。
　　 本文總結(jié)了國內(nèi)外數(shù)字地面模型的研究成果，仔細分析了各種計算方法的優(yōu)缺點，通過自己的創(chuàng)新結(jié)合現(xiàn)有研究成果對其中的逐點插入法進行了改進

3、，達到了較好的效率要求。能高效處理大面積區(qū)域的建模，數(shù)據(jù)量可以達到十億級，速度可以達到普通計算機每秒處理二十萬離散點以上。使用簡潔且完善的數(shù)據(jù)結(jié)構(gòu)，保證了良好的擴展性。由于三角網(wǎng)構(gòu)建效率的提高及數(shù)模系統(tǒng)功能的完善，使三角網(wǎng)數(shù)字地面模型的應(yīng)用范圍和應(yīng)用程度得到了提高。
　　 創(chuàng)新之處主要在于：
　　 1. 三角網(wǎng)構(gòu)建算法中棧遞歸法檢測外接圓的應(yīng)用，提高了傳統(tǒng)算法的效率。
　　 2. STL 技術(shù)的應(yīng)用，為我們提供了