Focus+context metro maps

Yu-Shuen Wang*, Ming Te Chi

*Corresponding author for this work

Research output: Contribution to journalArticle

48 Scopus citations

Abstract

We introduce a focus+context method to visualize a complicated metro map of a modern city on a small displaying area. The context of our work is with regard the popularity of mobile devices. The best route to the destination, which can be obtained from the arrival time of trains, is highlighted. The stations on the route enjoy larger spaces, whereas the other stations are rendered smaller and closer to fit the whole map into a screen. To simplify the navigation and route planning for visitors, we formulate various map characteristics such as octilinear transportation lines and regular station distances into energy terms. We then solve for the optimal layout in a least squares sense. In addition, we label the names of stations that are on the route of a passenger according to human preferences, occlusions, and consistencies of label positions using the graph cuts method. Our system achieves real-time performance by being able to report instant information because of the carefully designed energy terms. We apply our method to layout a number of metro maps and show the results and timing statistics to demonstrate the feasibility of our technique.

Original languageEnglish
Article number6065020
Pages (from-to)2528-2535
Number of pages8
JournalIEEE Transactions on Visualization and Computer Graphics
Volume17
Issue number12
DOIs
StatePublished - 16 Nov 2011

Keywords

  • Focus+context visualization
  • graph labeling
  • metro map
  • octilinear layout
  • optimization

Fingerprint Dive into the research topics of 'Focus+context metro maps'. Together they form a unique fingerprint.

  • Cite this