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

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

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

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