论文部分内容阅读
逐点插入法是一种依次插入数据点来进行三角剖分的方法,此方法可以用于实现平面或三维域上离散数据点的Delaunay三角网的构建。在原算法的基础上提出改进。通过对离散数据点集在XOY二维平面上的排序使之有序化以及对三角形进行分类的方法提高生成delaunay三角网构网速度,并运用到三维DTM的构建实现中。通过程序运行测试显示,随着点数的增加速度增长的幅度也增加,这对于需要大点数DTM的构建有着很好的应用价值。