|Table of Contents|

Study on Efficiency Optimization of Point-Cluster DisplacementAlgorithm Based on Voronoi Diagram(PDF)

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

Issue:
2016年04期
Page:
52-
Research Field:
计算机与信息工程
Publishing date:

Info

Title:
Study on Efficiency Optimization of Point-Cluster DisplacementAlgorithm Based on Voronoi Diagram
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
Keywords:
displacement algorithm; algorithm optimization; point-cluster; Voronoi
PACS:
P208
DOI:
10.3969/j.issn.1672-1292.2016.04.009
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:
-
Last Update: 2016-12-31