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

Gang Ji

doi:10.59429/esta.v10i4.1604

Gang Ji

DOI: https://doi.org/10.59429/esta.v10i4.1604

Keywords: Voronoi diagram; Electronic map; Point elements; Grid index

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.

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.