Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Optimizing Map Labeling Of Point Features Based On An Onion Peeling Approach, Wan D. Bae, Shayma Alkobaisi, Sada Narayanappa, Petr Vojtechovsky, Kye Y. Bae
Optimizing Map Labeling Of Point Features Based On An Onion Peeling Approach, Wan D. Bae, Shayma Alkobaisi, Sada Narayanappa, Petr Vojtechovsky, Kye Y. Bae
Journal of Spatial Information Science
Map labeling of point features is the problem of placing text labels to corresponding point features on a map in a way that minimizes overlaps while satisfying basic rules for the quality. This is a critical problem in the application of cartography and geographical information systems (GIS). In this paper we study the fundamental issues related to map labeling of point features and develop a new genetic algorithm to solve this problem. We adopt a method called convex onion peeling and utilize it in our proposed convex onion peeling genetic algorithm (COPGA) to efficiently manage map labels of point features. …