Delaunay三角网动态更新算法的研究进展

摘要：

通过对Delaunay三角网动态更新算法进行研究，综述了Delaunay三角网中插入和删除点、约束线算法以往研究。详细介绍点定位、LOP优化、对角线交换等关键技术的研究进展，并对比各种方法的优缺点，分析已解决的问题和仍存在的问题。最后对更新算法研究不足之处进行总结，并提出若干可能的研究方向。

关键词：Delaunay三角网、动态更新、点插入、约束线插入、点删除、约束线删除

分类号：TP3;U66

资助基金：福建省科技计划重点项目2014Y0032

在线出版日期：2015-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：14-21