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

本文主要論述了三角形增長算法建立Delaunay三角網DEM.首先通過最優邊找首三角形,其次通過直線與點幾何關系來尋找可能擴展點,通過找最大夾角來判斷滿足狄洛尼法則的擴展點,最后通過新加入邊與已擴展邊的數目來判斷是否為重復狄洛尼擴展點,符合條件則構建三角網.然后通過空外接圓法則驗證了所構三角網符合狄洛尼三角網的條件.狄洛尼三角網的建立和空外接圓的驗證程序采用M語言來編寫.

作 者： 姬安召 蘭燕 JI Anzhao LAN Yan   作者單位： 姬安召,JI Anzhao(成都理工大學能源學院,四川,成都,610059)

蘭燕,LAN Yan(成都理工大學地球科學學院,四川,成都,610059) 

刊 名： 測繪  英文刊名： SURVEYING AND MAPPING OF SICHUAN  年，卷(期)： 2009 32(2)  分類號： P208  關鍵詞： Delaunay三角網   空外接圓   三角形增長算法   Matlab  

【三角形增長算法構建Delaunay三角網DEM的原理與實現】相關文章：

線源擴散模型的建立及算法實現05-02

“三角形”隨想07-15

在理解算理的基礎上構建算法04-28

“三角形”隨想作文08-02

解三角形教案09-29

全等三角形教案11-09

認識三角形教案02-18

三角形的特性教案01-16

小學三角形教案01-16

認識三角形的教案04-25