| 格网划分的Delaunay三角网快速生成算法 |
| |
| 引用本文： | 杨军,高莉.格网划分的Delaunay三角网快速生成算法[J].测绘科学,2016,41(2):109-114. |
| |
| 作者姓名： | 杨军 高莉 |
| |
| 作者单位： | 兰州交通大学电子与信息工程学院,兰州,730070;兰州交通大学测绘与地理信息学院,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金，中国博士后科学基金，人社部留学人员科技活动项目择优资助项目，甘肃省高等学校基本科研业务费项目，甘肃省自然科学基金，陇原青年创新人才扶持计划项目 |
| |
| 摘 要： | 针对常见的三角网构建算法效率受查找三角形的约束的问题,该文提出了一种基于格网划分的Delaunay三角网快速生成算法,对传统逐点插入算法的点定位及LOP算法进行了优化。通过对离散点数据进行格网划分,将三角形面积坐标法与直线行走算法相结合,在点定位过程中可大幅度缩短搜索路径,快速定位到插入点所在的目标三角形。实验结果表明,改进后的算法兼顾了时间和空间的性能,执行效率明显提高,定位路径惟一且为最佳路径。
|
| 关 键 词： | Delaunay三角网 逐点插入算法 格网划分 点定位 外接圆检测 |
Fast algorithm for building Delaunay triangulation based on grid division |
| |
| YANG Jun,GAO Li.Fast algorithm for building Delaunay triangulation based on grid division[J].Science of Surveying and Mapping,2016,41(2):109-114. |
| |
| Authors: | YANG Jun GAO Li |
| |
| Abstract: | |
| |
| Keywords: | Delaunay triangulation incremental inserting algorithm grid division point location circumcircle test |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
