测绘科学

2019, v.44;No.248(02) 122-127

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

上下扫描线的Delaunay三角剖分算法
An up and down sweep-line based Delaunay triangulation algorithm

邓曙光;郑智华;敖四芽;黄树新;

摘要(Abstract):

为了提高Delauany三角网构网效率,该文借助平面扫描技术,提出了一种基于上下扫描线与Lawson局部优化算法相结合的Delaunay三角剖分算法。该算法通过上扫描线构网,并发现构网过程中可能产生"盆"的现象,下扫描线处理"盆"以减少构网过程中出现狭长病态三角形的问题,在算法整个过程中尽量降低三角网合法性检查的时间消耗。最后就算法的时间复杂度进行了分析,并与其他常见算法就CPU时间运行效率进行了比较。实验表明该算法实现简单,运行效率相对较好。

关键词(KeyWords): 上下扫描线;Delaunay三角网;算法

Abstract:

Keywords:

基金项目(Foundation): 桂林理工大学南宁分校科研启动基金项目(GUTNNQDJJ01)

作者(Author): 邓曙光;郑智华;敖四芽;黄树新;

Email:

DOI: 10.16251/j.cnki.1009-2307.2019.02.020

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享