標題: Spatially Efficient Design of Annotated Metro Maps
作者: Wu, Hsiang-Yun
Takahashi, Shigeo
Hirono, Daichi
Arikawa, Masatoshi
Lin, Chun-Cheng
Yen, Hsu-Chun
交大名義發表
National Chiao Tung University
關鍵字: Metro maps;annotation labels;efficient space coverage;mixed-integer programming
公開日期: 1-六月-2013
摘要: Annotating metro maps with thumbnail photographs is a commonly used technique for guiding travelers. However, conventional methods usually suffer from small labeling space around the metro stations especially when they are interchange stations served by two or more metro lines. This paper presents an approach for aesthetically designing schematic metro maps while ensuring effective placement of large annotation labels that are sufficiently close to their corresponding stations. Our idea is to distribute such labels in a well-balanced manner to labeling regions around the metro network first and then adjust the lengths of metro line and leader line segments, which allows us to fully maximize the space coverage of the entire annotated map. This is accomplished by incorporating additional constraints into the conventional mixed-integer programming formulation, while we devised a three-step algorithm for accelerating the overall optimization process. We include several design examples to demonstrate the spatial efficiency of the map layout generated using the proposed approach through minimal user intervention.
URI: http://dx.doi.org/10.1111/cgf.12113
http://hdl.handle.net/11536/22303
ISSN: 0167-7055
DOI: 10.1111/cgf.12113
期刊: COMPUTER GRAPHICS FORUM
Volume: 32
Issue: 3
起始頁: 261
結束頁: 270
顯示於類別:期刊論文


文件中的檔案:

  1. 000322437600002.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。