Interactive Metro Map Editing

Manual editing of a metro map is essential because many aesthetic and readability demands in map generation cannot be achieved by using a fully automatic method. In addition, a metro map should be updated when new metro lines are developed in a city. Considering that manually designing a metro map is time-consuming and requires expert skills, we present an interactive editing system that considers human knowledge and adjusts the layout to make it consistent with user expectations. In other words, only a few stations are controlled and the remaining stations are relocated by our system. Our system supports both curvilinear and octilinear layouts when creating metro maps. It solves an optimization problem, in which even spaces, route straightness, and maximum included angles at junctions are considered to obtain a curvilinear result. The system then rotates each edge to extend either vertically, horizontally, or diagonally while approximating the station positions provided by users to generate an octilinear layout. Experimental results, quantitative and qualitative evaluations, and user studies show that our editing system is easy to use and allows even non-professionals to design a metro map.

[1]  Maxwell J. Roberts,et al.  Objective versus Subjective Measures of Paris Metro Map Usability: Investigating Traditional Octolinear versus All-curves Schematic Maps Objective versus Subjective Measures of Paris Metro Map Usability: Investigating Traditional Octolinear versus All-curves Schematic Maps Objective versus Subjectiv , 2022 .

[2]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems , 1999 .

[3]  Kaj Madsen,et al.  Optimization with constraints , 1999 .

[4]  Stephen G. Walker,et al.  Automatic Metro Map Layout Using Multicriteria Optimization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[5]  Hsu-Chun Yen,et al.  Travel‐Route‐Centered Metro Map Layout and Annotation , 2012, Comput. Graph. Forum.

[6]  Mike Jackson,et al.  Automated schematic map production using simulated annealing and gradient descent approaches , 2007 .

[7]  Seok-Hee Hong,et al.  Automatic visualisation of metro maps , 2006, J. Vis. Lang. Comput..

[8]  Martin Nöllenburg,et al.  On d-regular schematization of embedded paths , 2011, Comput. Geom..

[9]  Ken Garland,et al.  Mr. Beck's Underground Map , 1994 .

[10]  Jan-Henrik Haunert,et al.  Interactive focus maps using least-squares optimization , 2014, Int. J. Geogr. Inf. Sci..

[11]  Sung-Eui Yoon,et al.  Metro Transit‐Centric Visualization for City Tour Planning , 2014, Comput. Graph. Forum.

[12]  Joachim Gudmundsson,et al.  Path Simplification for Metro Map Layout , 2006, Graph Drawing.

[13]  Matthias Müller,et al.  Generating topologically correct schematic maps , 2000 .

[14]  Alexander Wolff,et al.  Drawing Metro Maps Using Bézier Curves , 2012, GD.

[15]  Ming-Te Chi,et al.  Focus+Context Metro Maps , 2011, IEEE Transactions on Visualization and Computer Graphics.

[16]  Chao-Hung Lin,et al.  Drawing Road Networks with Mental Maps , 2014, IEEE Transactions on Visualization and Computer Graphics.

[17]  Masatoshi Arikawa,et al.  Spatially Efficient Design of Annotated Metro Maps , 2013, Comput. Graph. Forum.

[18]  Alexander Wolff,et al.  Drawing Subway Maps: A Survey , 2007, Informatik - Forschung und Entwicklung.

[19]  Alexander Wolff,et al.  Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming , 2011, IEEE Transactions on Visualization and Computer Graphics.