三角形增長算法構建Delaunay三角網(wǎng)DEM的原理與實現(xiàn)

時間:2023-04-27 08:24:49 天文地理論文 我要投稿
  • 相關推薦

三角形增長算法構建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