Drawing metro maps using Bézier curves

M. Fink; H.J. Haverkort; M. Nöllenburg; M. Roberts; J. Schuhmann; A. Wolff

doi:10.1007/978-3-642-36763-2_41

Drawing metro maps using Bézier curves

M. Fink, H.J. Haverkort, M. Nöllenburg, M. Roberts, J. Schuhmann, A. Wolff

Algorithms

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

32 Citations (Scopus)

1 Downloads (Pure)

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.

Original language	English
Title of host publication	Graph Drawing (20th International Symposium, GD 2012, Redmond WA, USA, September 19-21, 2012. Revised Selected Papers)
Editors	W. Didimo, M. Patrignani
Place of Publication	Berlin
Publisher	Springer
Pages	463-474
ISBN (Print)	978-3-642-36762-5
DOIs	https://doi.org/10.1007/978-3-642-36763-2_41
Publication status	Published - 2013
Event	20th International Symposium on Graph Drawing (GD 2012) - Redmond, United States Duration: 19 Sept 2012 → 21 Sept 2012 Conference number: 20

Publication series

Name	Lecture Notes in Computer Science
Volume	7704
ISSN (Print)	0302-9743

Conference

Conference	20th International Symposium on Graph Drawing (GD 2012)
Abbreviated title	GD 2012
Country/Territory	United States
City	Redmond
Period	19/09/12 → 21/09/12

Access to Document

10.1007/978-3-642-36763-2_41

Cite this

Fink, M., Haverkort, H. J., Nöllenburg, M., Roberts, M., Schuhmann, J., & Wolff, A. (2013). Drawing metro maps using Bézier curves. In W. Didimo, & M. Patrignani (Eds.), Graph Drawing (20th International Symposium, GD 2012, Redmond WA, USA, September 19-21, 2012. Revised Selected Papers) (pp. 463-474). (Lecture Notes in Computer Science; Vol. 7704). Springer. https://doi.org/10.1007/978-3-642-36763-2_41

@inproceedings{d891b67a3d4349dbbc9a0d7a989f3051,

title = "Drawing metro maps using B{\'e}zier curves",

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{\'e}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.",

author = "M. Fink and H.J. Haverkort and M. N{\"o}llenburg and M. Roberts and J. Schuhmann and A. Wolff",

year = "2013",

doi = "10.1007/978-3-642-36763-2_41",

language = "English",

isbn = "978-3-642-36762-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "463--474",

editor = "W. Didimo and M. Patrignani",

booktitle = "Graph Drawing (20th International Symposium, GD 2012, Redmond WA, USA, September 19-21, 2012. Revised Selected Papers)",

address = "Germany",

note = "20th International Symposium on Graph Drawing (GD 2012), GD 2012 ; Conference date: 19-09-2012 Through 21-09-2012",

}

Fink, M, Haverkort, HJ, Nöllenburg, M, Roberts, M, Schuhmann, J & Wolff, A 2013, Drawing metro maps using Bézier curves. in W Didimo & M Patrignani (eds), Graph Drawing (20th International Symposium, GD 2012, Redmond WA, USA, September 19-21, 2012. Revised Selected Papers). Lecture Notes in Computer Science, vol. 7704, Springer, Berlin, pp. 463-474, 20th International Symposium on Graph Drawing (GD 2012), Redmond, Washington, United States, 19/09/12. https://doi.org/10.1007/978-3-642-36763-2_41

Drawing metro maps using Bézier curves. / Fink, M.; Haverkort, H.J.; Nöllenburg, M. et al.
Graph Drawing (20th International Symposium, GD 2012, Redmond WA, USA, September 19-21, 2012. Revised Selected Papers). ed. / W. Didimo; M. Patrignani. Berlin: Springer, 2013. p. 463-474 (Lecture Notes in Computer Science; Vol. 7704).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Drawing metro maps using Bézier curves

AU - Fink, M.

AU - Haverkort, H.J.

AU - Nöllenburg, M.

AU - Roberts, M.

AU - Schuhmann, J.

AU - Wolff, A.

N1 - Conference code: 20

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-36763-2_41

DO - 10.1007/978-3-642-36763-2_41

M3 - Conference contribution

SN - 978-3-642-36762-5

T3 - Lecture Notes in Computer Science

SP - 463

EP - 474

BT - Graph Drawing (20th International Symposium, GD 2012, Redmond WA, USA, September 19-21, 2012. Revised Selected Papers)

A2 - Didimo, W.

A2 - Patrignani, M.

PB - Springer

CY - Berlin

T2 - 20th International Symposium on Graph Drawing (GD 2012)

Y2 - 19 September 2012 through 21 September 2012

ER -

Fink M, Haverkort HJ, Nöllenburg M, Roberts M, Schuhmann J, Wolff A. Drawing metro maps using Bézier curves. In Didimo W, Patrignani M, editors, Graph Drawing (20th International Symposium, GD 2012, Redmond WA, USA, September 19-21, 2012. Revised Selected Papers). Berlin: Springer. 2013. p. 463-474. (Lecture Notes in Computer Science). doi: 10.1007/978-3-642-36763-2_41

Drawing metro maps using Bézier curves

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this