EUVIMEDEUVIMED entdecken
Crossref

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 · 2011

DOI: 10.5311/josis.2011.2.4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Spatial Information Science, 2011. Verfasst von Wan D Bae und 4 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Map labeling of point features is the problem of placing text labels to correspond- ing 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 )t o efficiently manage map labels of point features. The proposed algorithm takes advantage of a convex onion peeling structure to achieve better map label initialization and to enhance the evolutionary process. The performance of the proposed algorithm was evaluated through extensive experiments on both synthetic and real datasets. In experiments with an implementation of our algorithm using OpenMap, the results show that our genetic algorithm, based on convex onion peeling, is an efficient, robust, and extensible algorithm for automated map labeling of point features.

Zitieren

APA

Bae, W. D., Alkobaisi, S., Narayanappa, S., Vojtechovsky, P., & Bae, K. Y. (2011). Optimizing map labeling of point features based on an onion peeling approach. Journal of Spatial Information Science. https://doi.org/10.5311/josis.2011.2.4

Vancouver

Bae WD, Alkobaisi S, Narayanappa S, Vojtechovsky P, Bae KY. Optimizing map labeling of point features based on an onion peeling approach. Journal of Spatial Information Science. 2011. doi:10.5311/josis.2011.2.4

BibTeX
@article{Bae2011,
  author = {Bae, Wan D and Alkobaisi, Shayma and Narayanappa, Sada and Vojtechovsky, Petr and Bae, Kye Y.},
  title = {Optimizing map labeling of point features based on an onion peeling approach},
  journal = {Journal of Spatial Information Science},
  year = {2011},
  doi = {10.5311/josis.2011.2.4}
}
Kostenlos starten →