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

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

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

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

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

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

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

“三角形”隨想07-15

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

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

解三角形教案09-29

全等三角形教案11-09

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

三角形的特性教案01-16

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

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