本文已被：浏览 1143次 下载 3075次
Received:June 10, 2014 Revised:July 07, 2014
Received:June 10, 2014 Revised:July 07, 2014
中文摘要: 通过对Delaunay三角网动态更新算法进行研究, 综述了Delaunay三角网中插入和删除点、约束线算法以往研究. 详细介绍点定位、LOP优化、对角线交换等关键技术的研究进展, 并对比各种方法的优缺点, 分析已解决的问题和仍存在的问题. 最后对更新算法研究不足之处进行总结, 并提出若干可能的研究方向.
Abstract:Based on the study of delaunay triangulation dynamic updating algorithm, this paper reviews the earlier researches about inserting points and constrained edges into an existed Delaunay Triangulation, or deleting points and constrained edges from the Delaunay Triangulation. This paper describes a series of key techniques in detail, such as point location, LOP principle, diagonal exchanging etc., and also compares the advantages and disadvantages of these algorithms, furthermore analyses the solved problems and existing problems. Finally the problems existing in the delaunay triangulation dynamic updating algorithms are summarized, and some suggestions about future work are proposed in the end.
keywords: Delaunay triangulation irregular network dynamic update point insertion constrained edge insertion point deletion constrained edge deletion
文章编号： 中图分类号： 文献标志码：
基金项目:福建省科技计划重点项目(2014Y0032)
| Author Name | Affiliation |
| LI Na | Spatial Information Research Center of Fujian, Fuzhou University, Fuzhou 350002, China |
| Author Name | Affiliation |
| LI Na | Spatial Information Research Center of Fujian, Fuzhou University, Fuzhou 350002, China |
引用文本：
李娜.Delaunay三角网动态更新算法的研究进展.计算机系统应用,2015,24(2):14-21
LI Na.Research Progress on Delaunay Triangulation Dynamic Updating Algorithm.COMPUTER SYSTEMS APPLICATIONS,2015,24(2):14-21
李娜.Delaunay三角网动态更新算法的研究进展.计算机系统应用,2015,24(2):14-21
LI Na.Research Progress on Delaunay Triangulation Dynamic Updating Algorithm.COMPUTER SYSTEMS APPLICATIONS,2015,24(2):14-21
