基于不規(guī)則三角網(wǎng)的DSM快速生成方法設計與實現(xiàn).pdf

1、如今，地理信息系統(tǒng)地發(fā)展日益成熟，機載激光雷達技術的發(fā)展一日千里，人們對于三維數(shù)字城市地圖的需求越來越迫切，如何從海量數(shù)據(jù)中快速獲取到高分辨率的數(shù)字表面模型成為眾多學者關注的問題。數(shù)字表面模型常規(guī)的表示方法有兩種：格網(wǎng)法和不規(guī)則三角網(wǎng)模型。格網(wǎng)法效率高但失真較大，不規(guī)則三角網(wǎng)模型可以較好地描述真實地形但算法復雜度較高。針對如何使用不規(guī)則三角網(wǎng)快速生成數(shù)字表面模型的問題，本文進行了一系列的探討和實驗。首先總結了經典的不規(guī)則三角網(wǎng)構網(wǎng)方法—

2、—分而治之算法、逐點插入算法和三角網(wǎng)生長算法的優(yōu)缺點，然后針對這三種算法構網(wǎng)效率低的問題，面向快速處理大量數(shù)據(jù)生成DSM的應用，提出了一種新的不規(guī)則三角網(wǎng)構網(wǎng)流程。
　　本文算法主要包括建立虛擬網(wǎng)格、網(wǎng)格插值、生成初始三角網(wǎng)、冗余數(shù)據(jù)處理和密集數(shù)據(jù)處理五個步驟。通過建立虛擬網(wǎng)格可以對三維離散數(shù)據(jù)點進行快速定位，有效的網(wǎng)格插值有助于生成高分辨率的DSM，構造初始三角網(wǎng)的時間復雜度為()O N，大大提高了不規(guī)則三角網(wǎng)的構網(wǎng)效率，冗余數(shù)