Research on the method of selecting Point elements of electronic map based on Voronoi diagram

Gang Ji

Abstract


In this paper, a method of selecting point elements in electronic map based on Voronoi diagram is proposed. The retained
point elements can better refl ect the weight of their spatial distribution. The POI is gridded in advance, the grid index is established, and the
speed of Voronoi graph is improved. The distance limit between adjacent POI is added to ensure that the adjacent POI does not confl ict with
each other when displaying name notes, thus improving the display performance of terminal map.

Keywords


Voronoi diagram; Electronic map; Point elements; Grid index

Full Text:

PDF

Included Database


References


[1] Yunbin He,Wanxu Liu,Jing Wan. Reverse nearest neighbor clustering algorithm for Voronoi Graph optimization in obstacle space [J]. Journal of Computer

Science and Exploration,2022,16 (9) : 2042-2049.

[2] Liping Zhang,Haidong Jing,Song Li, etal. knearest Neighbor Query in obstacle space based on Voronoi Graphs [J]. Computer Science,2016,43 (5) : 174-

178.

[3] Tinghua Ai,Wenhao Yu. [J]. Journal of Geodesy and Cartography,2013,42 (5) : 760-766.

[4] Guangyu Zhu,Wenxi Zhang,Jing Wei, etal. A bus station location Model based on Voronoi Diagram [J]. Transportation Research,2016,1 (3) : 25-29.

[5] Wenhao Yu,Tinghua Ai. Visualization and analysis of POI points in cyberspace supported by kernel density estimation [J]. Journal of Surveying and

Mapping,2015,44 (1) : 82-90.




DOI: https://doi.org/10.18686/esta.v10i4.586

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Gang Ji