Voronoi-based label placement for metro maps

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

研究成果: Conference contribution同行評審

9 引文 斯高帕斯(Scopus)


Metro maps with thumbnail photographs serve as common travel guides for providing sufficient information to meet the requirements of travelers in the cities. However, conventional methods attempt to minimize the total distance between stations and labels while maximizing the number of the labels rather than further taking into account the overall balance of the spatial distribution of labels. This paper presents an entropy-based approach for effectively annotating large annotation labels sufficiently close to the metro stations. Our idea is to decompose the entire labeling space intro regions bounded by the metro lines, and then further partition each region into Voronoi cells, each of which is reserved for a station to be annotated. This is accomplished by incorporating a new genetic-based optimization, while the fitness of the decomposition is evaluated by the entropy of the relative coverage ratios of such Voronoi cells. We also include several design examples to demonstrate that the proposed approach successfully distributes large labels around the metro network with minimal user intervention.

主出版物標題Proceedings - 2013 17th International Conference on Information Visualisation, IV 2013
出版狀態Published - 1 12月 2013
事件2013 17th International Conference on Information Visualisation, IV 2013 - London, United Kingdom
持續時間: 16 7月 201318 7月 2013


名字Proceedings of the International Conference on Information Visualisation


Conference2013 17th International Conference on Information Visualisation, IV 2013
國家/地區United Kingdom


深入研究「Voronoi-based label placement for metro maps」主題。共同形成了獨特的指紋。