基于Voronoi图的点群移位算法效率优化研究

• 作 者: 王孟和 杨帅 张彭涛 沈婕
• 机 构: 南京市测绘勘察研究院有限公司,南京师范大学地理科学学院,南京师范大学虚拟地理环境教育部重点实验室
• 出 处: 南京师范大学学报(工程技术版)
• 发表日期: 2016年04期
• 关键词: 移位算法 算法优化 点群 VORONOI displacement algorithm algorithm optimization point-cluster
• 基金项目: 国家自然科学基金（41371433）、国土资源部地质信息技术重点实验室开放基金（2016305）.

点群移位算法是点综合算法中一个重要的方法,可以解决因比例尺缩放和符号化后引起的要素空间冲突,但由于目前点群移位算法效率较低,难以满足快速地图成图的要求.本文在分析已有点群移位算法效率的基础上,选择了基于Voronoi图的点群移位算法,并从算法级和代码级两方面对其进行了效率优化.实验表明,本文提出的优化方法,在保持点群移位结果可用性的前提下,可以提高点群移位算法的效率.