Title :
The applications of Voronoi diagram in Cartography
Author :
Wang, Bao ; Hu, Wei ; Pu, Yingxia ; Wang, Jiechen
Author_Institution :
Geographic Inf. Sci. Dept., Nanjing Univ., Nanjing, China
Abstract :
With the development of Voronoi theory and algorithm, more and more attention was paid in the application of Voronoi in Cartography. In this paper, Voronoi Diagram and its applications were briefly introduced at first. Then the author focused on its applications in Cartography from the identification and extraction of map information, map generalization, automatic name placement and other aspects. Finally, problems encountered in the applications and the directions of its future development were given.
Keywords :
cartography; computational geometry; Voronoi diagram; Voronoi theory; automatic name placement; cartography; map generalization; map information; Color; Data mining; Feature extraction; Image segmentation; Labeling; Remote sensing; Skeleton; Voronoi diagram; automatic labeling; cartography; map analysis; map generalization;
Conference_Titel :
Geoinformatics, 2011 19th International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-849-5
DOI :
10.1109/GeoInformatics.2011.5980875