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

• 作者: 兰燕 姬安召
• 来源期刊: 测绘
• 学科: 地球科学
• 关键词: Delaunay三角网 空外接圆 三角形增长算法 Matlab
• 年，卷（期）: 2009,（2）
• 页码范围: 65-69
• 页数: 5页
• 分类号: P208
• 字数: 3996字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-5019.2009.02.005

摘要

本文主要论述了三角形增长算法建立Delaunay三角网DEM.首先通过最优边找首三角形,其次通过直线与点几何关系来寻找可能扩展点,通过找最大夹角来判断满足狄洛尼法则的扩展点,最后通过新加入边与已扩展边的数目来判断是否为重复狄洛尼扩展点,符合条件则构建三角网.然后通过空外接圆法则验证了所构三角网符合狄洛尼三角网的条件.狄洛尼三角网的建立和空外接圆的验证程序采用M语言来编写.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰燕	成都理工大学地球科学学院	20	161	8.0	12.0
2	姬安召	成都理工大学能源学院	6	14	2.0	3.0