[1]王孟和,杨 帅,张彭涛,等.基于Voronoi图的点群移位算法效率优化研究[J].南京师范大学学报(工程技术版),2016,16(04):052.[doi:10.3969/j.issn.1672-1292.2016.04.009]
　Wang Menghe,Yang Shuai,Zhang Pengtao,et al.Study on Efficiency Optimization of Point-Cluster DisplacementAlgorithm Based on Voronoi Diagram[J].Journal of Nanjing Normal University(Engineering and Technology),2016,16(04):052.[doi:10.3969/j.issn.1672-1292.2016.04.009]
点击复制

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

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
16卷
期数:
2016年04期
页码:
052
栏目:
计算机与信息工程
出版日期:
2016-12-31

文章信息/Info

Title:
Study on Efficiency Optimization of Point-Cluster DisplacementAlgorithm Based on Voronoi Diagram
文章编号:
1672-1292(2016)04-0052-05
作者:
王孟和1; 杨 帅2; 3; 张彭涛2; 3; 沈 婕2; 3
(1.南京市测绘勘察研究院有限公司,江苏 南京 210019)(2.南京师范大学地理科学学院,江苏 南京 210023)(3.南京师范大学虚拟地理环境教育部重点实验室,江苏 南京 210023)
Author(s):
Wang Menghe1; Yang Shuai2; 3; Zhang Pengtao2; 3; Shen Jie2; 3
(1.Nanjing Institute of Surveying,Mapping & Geotechnical Investigation,Co.,Ltd.,Nanjing 210019,China)(2.School of Geography Science,Nanjing Normal University,Nanjing 210023,China)(3.Key Laboratory of Virtual Geographic Environment,Ministry of Educat
关键词:
移位算法; 算法优化; 点群; Voronoi
Keywords:
displacement algorithm; algorithm optimization; point-cluster; Voronoi
分类号:
P208
DOI:
10.3969/j.issn.1672-1292.2016.04.009
文献标志码:
A
摘要:
点群移位算法是点综合算法中一个重要的方法,可以解决因比例尺缩放和符号化后引起的要素空间冲突,但由于目前点群移位算法效率较低,难以满足快速地图成图的要求. 本文在分析已有点群移位算法效率的基础上,选择了基于Voronoi图的点群移位算法,并从算法级和代码级两方面对其进行了效率优化. 实验表明,本文提出的优化方法,在保持点群移位结果可用性的前提下,可以提高点群移位算法的效率.
Abstract:
Point-cluster displacement algorithms are significant parts of map generalization algorithms and they can solve the spatial conflicts caused by scaling and symbolization among features. However,due to the low efficiency of the existing point-cluster displacement algorithms,it is difficult to meet the requirement of fast mapping. In this paper,based on the analysis of the efficiency of the existing point-cluster displacement algorithms,we choose the point-cluster displacement algorithm based on Voronoi diagram and optimize its efficiency from the aspects of algorithm level and code level. Experimental results show that the proposed optimization method can improve the efficiency of the point-cluster displacement algorithm based on Voronoi diagram while maintaining the availability of the result by displacement algorithm.

参考文献/References:

[1] 王家耀,范亦爱,韩同春,等. 普通地图制图综合原理[M]. 北京:测绘出版社,1992:1-15.
WANG J Y,FAN Y A,HAN T C. Theory of general map generalization[M]. Beijing:Surveying and Mapping Press,1992:1-15.(in Chinese)
[2]艾廷华. 基于场论分析的建筑物群的移位[J]. 测绘学报,2004,33(1):89-94.
AI T H. A displacement of building cluster based on field analysis[J]. Acta geodaetica et cartographica sinica,2004,33(1):89-94.(in Chinese)
[3]熊枝艳,刘远刚,郭庆胜,等. 一种改进的点群移位算法及其应用[J]. 测绘与空间地理信息,2014,37(10):71-74.
XIONG Z Y,LIU Y G,GUO Q S,et al. An improved point group displacement algorithm and its application[J]. Geomatics & spatial information technology,2014,37(10):71-74.(in Chinese)
[4]侯璇,武芳,刘芳,等. 基于弹性力学思想的居民地点群目标位移模型[J]. 测绘科学,2005,30(2):44-47.
HOU X,WU F,LIU F,et al. A model for point cluster displacement in automated gerenalization[J]. Science of surveying and mapping,2005,30(2):44-47.(in Chinese)
[5]刘晴,郭庆胜,龙毅. 比例射线移位算法的改进及其应用[J]. 测绘工程,2015,24(12):68-71.
LIU Q,GUO Q S,LONG Y. The improvement and application of proportional radial displacement[J]. Engineering of surveying and mapping,2015,24(12):68-71.(in Chinese)
[6]MACKANESS W A. An algorithm for conflict identification and feature displacement in automated map generalization[J]. Cartography and geographic information systems,1994,21(4):219-232.
[7]TAUSCHER S,NEUMANN K. A displacement method for maps showing dense sets of points of interest[C]//GARTNER G,JOBST M,HUANG H S. Progress in cartography. Switzerland:Springer International Publishing,2016:3-16.
[8]BEREUTER P,WEIBEL R. Real-time generalization of point data in mobile and web mapping using quadtrees[J]. Cartography and geographic information science,2013,40(4):271-281.
[9]AHUJA N. Dot pattern processing using Voronoi neighborhoods[J]. IEEE transactions on pattern analysis and machine intelligence,1982,4(2):336-343.
[10]EDWARDES A,BURGHARDT D,WEIBEL R. Portrayal and generalisation of point maps for mobile information[C]//MENG L,ZIPF A,REICHENBACHER T. Map-based mobile services-theories,methods and implementations. Berlin:Springer-Verlag,2005:11-30.
[11]严浩,沈婕,朱伟. 线光滑算法效率优化方法研究[J]. 南京师范大学学报(工程技术版),2012,12(2):87-92.
YAN H,SHEN J,ZHU W. Research on efficiency optimization of curve smoothing algorithms[J]. Journal of Nanjing normal university(engineering and technology edition),2012,12(2):87-92.(in Chinese)

备注/Memo

备注/Memo:
收稿日期:2016-11-09.
基金项目:国家自然科学基金(41371433)、国土资源部地质信息技术重点实验室开放基金(2016305).
通讯联系人:沈婕,博士,副教授,研究方向:地图自动综合并行计算、电子地图与网络地图设计. E-mail:shenjie@njnu.edu.cn
更新日期/Last Update: 2016-12-31