| 上下扫描线的Delaunay三角剖分算法 |
| |
| 引用本文： | 邓曙光,郑智华,敖四芽,黄树新. 上下扫描线的Delaunay三角剖分算法[J]. 测绘科学, 2019, 44(2): 122-127 |
| |
| 作者姓名： | 邓曙光 郑智华 敖四芽 黄树新 |
| |
| 作者单位： | 桂林理工大学南宁分校,南宁530029;武汉大学城市设计学院,武汉430072;广西壮族自治区国土资源信息中心,南宁,530028;武汉大学城市设计学院,武汉,430072;桂林理工大学南宁分校,南宁,530029 |
| |
| 摘 要： | 为了提高Delauany三角网构网效率,该文借助平面扫描技术,提出了一种基于上下扫描线与Lawson局部优化算法相结合的Delaunay三角剖分算法。该算法通过上扫描线构网,并发现构网过程中可能产生"盆"的现象,下扫描线处理"盆"以减少构网过程中出现狭长病态三角形的问题,在算法整个过程中尽量降低三角网合法性检查的时间消耗。最后就算法的时间复杂度进行了分析,并与其他常见算法就CPU时间运行效率进行了比较。实验表明该算法实现简单,运行效率相对较好。
|
| 关 键 词： | 上下扫描线 Delaunay三角网 算法 |
An up and down sweep-line based Delaunay triangulation algorithm |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
