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