Convex onion peeling genetic algorithm: An efficient solution to map labeling of point-feature

Wan D. Bae, Shayma Alkobaisi, Petr Vojtěchovský, Sada Narayanappa, Kye Y. Bae

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Citations (Scopus)

    Abstract

    Map labeling of point-feature 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 problem is a critical problem in the applications of cartography and Geographical Information Systems (GIS). In this paper we study the fundamental issues related to map labeling of point-feature and develop a new genetic algorithm to solve this problem. We adopt a data structure called convex onion peeling and utilize it in our proposed Convex Onion Peeling Genetic Algorithm (COPGA) to efficiently manage point features. We evaluated the performance of the proposed algorithm through extensive experiments on both synthetic and real datasets. The experimental results show that our genetic algorithm based on the convex onion peeling structure is an efficient, robust and extensible algorithm for automated map labeling of point-feature.

    Original languageEnglish
    Title of host publicationAPPLIED COMPUTING 2010 - The 25th Annual ACM Symposium on Applied Computing
    Pages892-899
    Number of pages8
    DOIs
    Publication statusPublished - Jul 23 2010
    Event25th Annual ACM Symposium on Applied Computing, SAC 2010 - Sierre, Switzerland
    Duration: Mar 22 2010Mar 26 2010

    Publication series

    NameProceedings of the ACM Symposium on Applied Computing

    Other

    Other25th Annual ACM Symposium on Applied Computing, SAC 2010
    Country/TerritorySwitzerland
    CitySierre
    Period3/22/103/26/10

    Keywords

    • GIS
    • automated map labeling
    • cartography
    • genetic algorithm
    • onion peeling

    ASJC Scopus subject areas

    • Software

    Fingerprint

    Dive into the research topics of 'Convex onion peeling genetic algorithm: An efficient solution to map labeling of point-feature'. Together they form a unique fingerprint.

    Cite this