Drawing Metro Maps Using Bézier Curves

Fink, Martin and Haverkort, Herman and Nöllenburg, Martin and Roberts, Maxwell and Schuhmann, Julian and Wolff, Alexander (2013) Drawing Metro Maps Using Bézier Curves. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , pp. 463-474 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_41).

Full text not available from this repository.

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.

Item Type:Conference Paper
Additional Information:10.1007/978-3-642-36763-2_41
Classifications:M Methods > M.400 Force-directed / Energy-based
P Styles > P.300 Curved
ID Code:1334

Repository Staff Only: item control page

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)