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

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

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