Delaunay三角网动态更新算法的研究进展
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

福建省科技计划重点项目(2014Y0032)


Research Progress on Delaunay Triangulation Dynamic Updating Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    通过对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.

    参考文献
    相似文献
    引证文献
引用本文

李娜. Delaunay三角网动态更新算法的研究进展.计算机系统应用,2015,24(2):14-21

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-06-10
  • 最后修改日期:2014-07-07
  • 录用日期:
  • 在线发布日期: 2015-03-04
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号