大規(guī)模LiDAR數(shù)據(jù)的建模方法與應(yīng)用研究.pdf

1、機(jī)載激光雷達(dá)(LightDetectionAndRanging,LiDAR)技術(shù)使獲取海量地形數(shù)據(jù)變得越來(lái)越容易。隨著應(yīng)用的深入,經(jīng)常需要對(duì)一個(gè)大面積區(qū)域構(gòu)建數(shù)字地面模型
　　 (DigitalTerrainmodel,DTM)。由于某些應(yīng)用領(lǐng)域的存儲(chǔ)限制和計(jì)算能力限制,對(duì)大規(guī)模LiDAR點(diǎn)云數(shù)據(jù)構(gòu)TIN(TriangulatedIrregularNetwork,TIN)面臨著巨大的挑戰(zhàn):內(nèi)存限制。如何有效地利用計(jì)算機(jī)資源更快更

2、好地構(gòu)建Delaunay三角網(wǎng)(D-TIN)并進(jìn)行三維顯示成為迫在眉睫的任務(wù)。本文的主要目標(biāo)是尋求提高大規(guī)模LiDAR數(shù)據(jù)構(gòu)TIN算法的時(shí)間效率與地形可視化的有效途徑。本文的研究工作主要工作包括以下幾個(gè)方面:
　　 (1)分析LiDAR數(shù)據(jù)的特點(diǎn)和數(shù)據(jù)組織方式；總結(jié)了基于LiDAR數(shù)據(jù)的數(shù)字高程模型(DigitalElevationModle,DEM)的建立方法以及所面臨的問(wèn)題；討論了利用LiDAR數(shù)據(jù)具有高度空間連貫性的特點(diǎn)來(lái)

3、改善構(gòu)TIN算法的時(shí)間效率的可能性。
　　 (2)介紹了Delaunay三角形的概念以及其特點(diǎn)。介紹了構(gòu)造D-TIN的經(jīng)典的逐點(diǎn)插入算法的算法思想和實(shí)現(xiàn)步驟,以及局部?jī)?yōu)化的概念和思想。同時(shí),比較了幾種面向地理的三維空間模型優(yōu)缺點(diǎn),介紹了面向?qū)ο蟮慕７椒ā?br>　　 (3)對(duì)目前國(guó)際上先進(jìn)的“Isenburg基于流處理的三角網(wǎng)生成算法”進(jìn)行了較深入的研究。其中,對(duì)網(wǎng)格流生成算法、穩(wěn)定三角形判定算法進(jìn)行了較仔細(xì)的分析總結(jié),給出

4、了算法流程；在三角形局部?jī)?yōu)化方面,分析了以有向邊作為優(yōu)化著眼點(diǎn)的LOP算法,在此基礎(chǔ)上引入Qi函數(shù)對(duì)該算法進(jìn)行了改進(jìn)；將生成的TIN信息以O(shè)BJ格式保存,提高了可移植性與通用性；利用VC++6.0對(duì)以上算法進(jìn)行了實(shí)現(xiàn),并將優(yōu)化后的算法與經(jīng)典的逐點(diǎn)插入算,基于四叉樹(shù)的逐點(diǎn)插入算法進(jìn)行了比較,得出該算法的時(shí)間復(fù)雜度在一般情況下接近于,并對(duì)時(shí)間復(fù)雜度進(jìn)行了分析。
　　 (4)為了快速真實(shí)地模擬地形,本文針對(duì)現(xiàn)有三維建模的技術(shù)特點(diǎn)嘗試了