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

作者：李娜

来源：计算机系统应用, 2015, (02): 14-21.

• Delaunay三角网
• 动态更新
• 点插入
• 约束线插入
• 点删除
• 约束线删除 Delaunay triangulation irregular network
• dynamic update
• point insertion
• constrained edge insertion
• point deletion
• constrained edge deletion

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

• 出版日期2015
• 单位福州大学