一種高階Delaunay三角網(wǎng)生成算法

Delaunay三角剖分是構(gòu)建數(shù)字地形模型的有效方法,但是該方法可能產(chǎn)生人工大壩和局部極小問題,使得地形模型不能很好地反映原始地形的真實(shí)面貌.本文在Delaunay三角網(wǎng)的基礎(chǔ)上引入了高階Delaunay三角網(wǎng),并給出了一種高階Delaunay三角網(wǎng)生成算法.實(shí)驗(yàn)表明,高階Delaunay三角網(wǎng)能夠有效地減少地形的局部極小數(shù)量,是建立數(shù)字高程模型的一種新方法.因此,采用高階Delaunay三角網(wǎng)建立的地形模型更接近于實(shí)際地形.

作 者： 王永會(huì) 李玉梅 宋曉宇 WANG Yong-hui LI Yu-mei SONG Xiao-yu   作者單位： 沈陽建筑大學(xué)信息與控制工程學(xué)院,沈陽,110168  刊 名： 測(cè)繪科學(xué)  ISTIC PKU 英文刊名： SCIENCE OF SURVEYING AND MAPPING  年，卷(期)： 2009 34(4)  分類號(hào)： P22  關(guān)鍵詞： 高階Delaunay三角網(wǎng)   可用k-OD邊   k-OD三角剖分   局部極小  

【一種高階Delaunay三角網(wǎng)生成算法】相關(guān)文章：

三角形增長算法構(gòu)建Delaunay三角網(wǎng)DEM的原理與實(shí)現(xiàn)04-27

球面Delaunay三角網(wǎng)更新算法及其在GPS網(wǎng)絡(luò)中的應(yīng)用研究04-26

關(guān)于地軸進(jìn)動(dòng)的一種算法04-27

網(wǎng)絡(luò)最小樹的一種矩陣算法04-26

高階熵條件格式下Euler方程與N-S方程的混合算法04-26

關(guān)于一類方形雙連環(huán)網(wǎng)的算法04-26

一種新型陸標(biāo)敏感器算法的研究04-26

求解運(yùn)動(dòng)方程的一種數(shù)值算法04-27

確定美式Spread期權(quán)自由邊界的一種算法04-27

一種結(jié)合UKF與TLS的GPS機(jī)動(dòng)跟蹤算法04-26