一種高階Delaunay三角網生成算法

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

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

【一種高階Delaunay三角網生成算法】相關文章：

三角形增長算法構建Delaunay三角網DEM的原理與實現04-27

球面Delaunay三角網更新算法及其在GPS網絡中的應用研究04-26

關于地軸進動的一種算法04-27

網絡最小樹的一種矩陣算法04-26

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

關于一類方形雙連環網的算法04-26

一種新型陸標敏感器算法的研究04-26

求解運動方程的一種數值算法04-27

確定美式Spread期權自由邊界的一種算法04-27

一種結合UKF與TLS的GPS機動跟蹤算法04-26