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

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


研究成果: Conference contribution同行評審

27 引文 斯高帕斯(Scopus)


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.

主出版物標題Smart Graphics - 11th International Symposium, SG 2011, Proceedings
出版狀態Published - 29 7月 2011
事件11th International Symposium on Smart Graphics, SG 2011 - Bremen, Germany
持續時間: 18 7月 201120 7月 2011


名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6815 LNCS


Conference11th International Symposium on Smart Graphics, SG 2011


深入研究「A zone-based approach for placing annotation labels on metro maps」主題。共同形成了獨特的指紋。