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

• 作者: 张彭涛 杨帅 沈婕 王孟和
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 地球科学
• 关键词: 移位算法 算法优化 点群 Voronoi
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 52-56
• 页数: 5页
• 分类号: P208
• 字数: 2979字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2016.04.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈婕	南京师范大学地理科学学院	35	386	11.0	18.0
5	王孟和		7	29	3.0	5.0
6	杨帅	南京师范大学地理科学学院	2	0	0.0	0.0
10	张彭涛	南京师范大学地理科学学院	1	0	0.0	0.0