精確的數(shù)字高程模型的構(gòu)建及應(yīng)用研究.pdf

1、數(shù)字高程模型(DEM)自20世紀50年代末期被提出以后,由于其性能優(yōu)越,應(yīng)用廣泛,得到了越來越多研究者的重視.不規(guī)則三角網(wǎng)數(shù)字模型(TIN)是用一組連續(xù)而不交叉的三角形逼近地形表面,是數(shù)字高程模型的一種主要表示方法.不規(guī)則三角網(wǎng)數(shù)字模型構(gòu)建的DEM具有精確度高、數(shù)據(jù)冗余度小等優(yōu)點.但是,不規(guī)則三角網(wǎng)模型構(gòu)建速度慢,計算時間復(fù)雜度與點數(shù)成指數(shù)關(guān)系,尤其是在海量數(shù)據(jù)條件下難以實際應(yīng)用,這是影響其應(yīng)用的主要因素之一.研究解決不規(guī)則三角網(wǎng)的快速

2、構(gòu)建是建立高精度DEM及其應(yīng)用的前提.本文在前人研究的基礎(chǔ)上,探討和研究了國內(nèi)外的不規(guī)則三角網(wǎng)生成算法,在三角網(wǎng)生成算法關(guān)鍵步驟上有所創(chuàng)新,提出了一種快速綜合的三角網(wǎng)生成算法,并在此基礎(chǔ)上,進行了構(gòu)建帶約束三角網(wǎng)(CDT)的研究.快速綜合的三角網(wǎng)生成算法以逐點插入法為基礎(chǔ),同時結(jié)合了分治法的遞歸思想.算法使用有向搜索的方法,快速確定插入點的位置,使用局部搜索的方法在常量時間內(nèi)實現(xiàn)了確定影響域及影響域重構(gòu),與數(shù)據(jù)點分布和個數(shù)基本無關(guān).通過