A zone-based approach for placing annotation labels on metro maps

Hsiang Yun Wu*, Shigeo Takahashi, Chun-Cheng Lin, Hsu Chun Yen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

27 Scopus citations


Hand-drawn metro map illustrations often employ both internal and external labels in a way that they can assign enough information such as textual and image annotations to each landmark. Nonetheless, automatically tailoring the aesthetic layout of both textual and image labels together is still a challenging task, due to the complicated shape of the labeling space available around the metro network. In this paper, we present a zone-based approach for placing such annotation labels so that we can fully enhance the aesthetic criteria of the label arrangement. Our algorithm begins by decomposing the map domain into three different zones where we can limit the position of each label according to its type. The optimal positions of labels of each type are evaluated by referring to the zone segmentation over the map. Finally, a new genetic-based approach is introduced to compute the optimal layout of such annotation labels, where the order in which the labels are embedded into the map is improved through the evolutional computation algorithm. We also equipped a semantic zoom functionality, so that we can freely change the position and scale of the metro map.

Original languageEnglish
Title of host publicationSmart Graphics - 11th International Symposium, SG 2011, Proceedings
Number of pages12
StatePublished - 29 Jul 2011
Event11th International Symposium on Smart Graphics, SG 2011 - Bremen, Germany
Duration: 18 Jul 201120 Jul 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6815 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference11th International Symposium on Smart Graphics, SG 2011


Dive into the research topics of 'A zone-based approach for placing annotation labels on metro maps'. Together they form a unique fingerprint.

Cite this