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

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

*此作品的通信作者

研究成果: Conference contribution同行評審

28 引文 斯高帕斯(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.

原文English
主出版物標題Smart Graphics - 11th International Symposium, SG 2011, Proceedings
頁面91-102
頁數12
DOIs
出版狀態Published - 29 7月 2011
事件11th International Symposium on Smart Graphics, SG 2011 - Bremen, 德國
持續時間: 18 7月 201120 7月 2011

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6815 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

Conference11th International Symposium on Smart Graphics, SG 2011
國家/地區德國
城市Bremen
期間18/07/1120/07/11

指紋

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

引用此