Delaunay三角网生长法的优化与应用

作者：韦云舰; 卢中^*

来源：地理空间信息, 2021, 19(05): 101-6.

• Delaunay三角网
• 生长法
• 算法优化
• 断面测量

在经典Delaunay三角网生长法的数据处理过程中,通过排除封闭点和第三点排序对算法进行了优化,并将其成果用于横断面测量。实践证明,当高程点密度足够时,通过Delaunay三角网提取的横断面成果与实测结果吻合良好。

• 单位
  中交第二航务工程勘察设计院有限公司; 甘肃省地质矿产勘查开发局第三地质矿产勘查院