Drawing Metro Maps Using Bézier Curves

The automatic layout of metro maps has been investigated quite intensely over the last few years. Previous work has focused on the octilinear drawing style where edges are drawn horizontally, vertically, or diagonally at 45°. Inspired by manually created curvy metro maps, we advocate the use of the curvilinear drawing style; we draw edges as Bezier curves. Since we forbid metro lines to bend (even in stations), the user of such a map can trace the metro lines easily. In order to create such drawings, we use the force-directed framework. Our method is the first that directly represents and operates on edges as curves.

[1]  Ulrik Brandes,et al.  Drawing on Physical Analogies , 2001, Drawing Graphs.

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

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

[4]  W. Boehm,et al.  Bezier and B-Spline Techniques , 2002 .

[5]  Roberto Tamassia,et al.  Curvilinear Graph Drawing Using the Force-Directed Method , 2004, GD.

[6]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[7]  Maxwell J. Roberts.  Underground Maps Unravelled - Explorations in Information Design , 2012 .

[8]  Mark Ovenden,et al.  Metro Maps of the World , 2003 .

[9]  Ulrik Brandes,et al.  Using Graph Layout to Visualize Train Interconnection Data , 1998, Graph Drawing.

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

[11]  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 .

[12]  François Bertault,et al.  A force-directed algorithm that preserves edge-crossing properties , 1999, Inf. Process. Lett..

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