三角形增长算法构建Delaunay三角网DEM的原理与实现

时间:2023-04-27 08:24:49 天文地理论文 我要投稿
  • 相关推荐

三角形增长算法构建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