Abstract
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 Bézier 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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bertault, F.: A Force-Directed Algorithm that Preserves Edge Crossing Properties. In: Kratochvíl, J. (ed.) GD 1999. LNCS, vol. 1731, pp. 351–358. Springer, Heidelberg (1999)
Brandes, U.: Drawing on Physical Analogies. In: Kaufmann, M., Wagner, D. (eds.) Drawing Graphs. LNCS, vol. 2025, pp. 71–86. Springer, Heidelberg (2001)
Brandes, U., Wagner, D.: Using graph layout to visualize train connection data. J. Graph Algorithms Appl. 4(3), 135–155 (2000)
Finkel, B., Tamassia, R.: Curvilinear Graph Drawing Using the Force-Directed Method. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 448–453. Springer, Heidelberg (2005)
Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw. Pract. Exper. 21(11), 1129–1164 (1991)
Hong, S.H., Merrick, D., do Nascimento, H.A.D.: Automatic visualisation of metro maps. J. Visual Lang. Comput. 17(3), 203–224 (2006)
Nöllenburg, M., Wolff, A.: Drawing and labeling high-quality metro maps by mixed-integer programming. IEEE Trans. Visual. Comput. Graphics 17(5), 626–641 (2011)
Ovenden, M.: Metro maps of the world, 2nd edn. Capital Transport Publishing, Harrow Weald (2003)
Prautzsch, H., Boehm, W., Paluszny, M.: Bézier and B-Spline Techniques. Springer, Heidelberg (2002)
Roberts, M.J.: Underground maps unravelled: Explorations in information design. Published by the author, Wivenhoe (2012), http://privatewww.essex.ac.uk/~mjr
Roberts, M.J., Newton, E.J., Lagattolla, F.D., Hughes, S., Hasler, M.C.: Objective versus subjective measures of Paris metro map usability: Investigating traditional octolinear versus all-curves schematics. Int. J. Human-Comput. Studies 71, 363–386 (2013)
Stott, J., Rodgers, P., Martínez-Ovando, J.C., Walker, S.G.: Automatic metro map layout using multicriteria optimization. IEEE Trans. Visual. Comput. Graphics 17(1), 101–114 (2011)
Wang, Y.S., Chi, M.T.: Focus+context metro maps. IEEE Trans. Visual. Comput. Graphics 17(12), 2528–2535 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fink, M., Haverkort, H., Nöllenburg, M., Roberts, M., Schuhmann, J., Wolff, A. (2013). Drawing Metro Maps Using Bézier Curves. In: Didimo, W., Patrignani, M. (eds) Graph Drawing. GD 2012. Lecture Notes in Computer Science, vol 7704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36763-2_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-36763-2_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36762-5
Online ISBN: 978-3-642-36763-2
eBook Packages: Computer ScienceComputer Science (R0)