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