- 相關推薦
三角形增長算法構建Delaunay三角網(wǎng)DEM的原理與實現(xiàn)
本文主要論述了三角形增長算法建立Delaunay三角網(wǎng)DEM.首先通過最優(yōu)邊找首三角形,其次通過直線與點幾何關系來尋找可能擴展點,通過找最大夾角來判斷滿足狄洛尼法則的擴展點,最后通過新加入邊與已擴展邊的數(shù)目來判斷是否為重復狄洛尼擴展點,符合條件則構建三角網(wǎng).然后通過空外接圓法則驗證了所構三角網(wǎng)符合狄洛尼三角網(wǎng)的條件.狄洛尼三角網(wǎng)的建立和空外接圓的驗證程序采用M語言來編寫.
作 者: 姬安召 蘭燕 JI Anzhao LAN Yan 作者單位: 姬安召,JI Anzhao(成都理工大學能源學院,四川,成都,610059)蘭燕,LAN Yan(成都理工大學地球科學學院,四川,成都,610059)
刊 名: 測繪 英文刊名: SURVEYING AND MAPPING OF SICHUAN 年,卷(期): 2009 32(2) 分類號: P208 關鍵詞: Delaunay三角網(wǎng) 空外接圓 三角形增長算法 Matlab【三角形增長算法構建Delaunay三角網(wǎng)DEM的原理與實現(xiàn)】相關文章:
線源擴散模型的建立及算法實現(xiàn)05-02
“三角形”隨想07-15
在理解算理的基礎上構建算法04-28
“三角形”隨想作文08-02
解三角形教案09-29
全等三角形教案11-09
認識三角形教案02-18
三角形的特性教案01-16
小學三角形教案01-16
認識三角形的教案04-25