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

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

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

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

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

【三角形增長算法構(gòu)建Delaunay三角網(wǎng)DEM的原理與實現(xiàn)】相關(guān)文章：

線源擴散模型的建立及算法實現(xiàn)05-02

“三角形”隨想07-15

在理解算理的基礎(chǔ)上構(gòu)建算法04-28

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

解三角形教案09-29

全等三角形教案11-09

認(rèn)識三角形教案02-18

三角形的特性教案01-16

小學(xué)三角形教案01-16

認(rèn)識三角形的教案04-25