Drawing metro maps using Bézier curves

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

30 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 languageEnglish
Title of host publicationGraph Drawing (20th International Symposium, GD 2012, Redmond WA, USA, September 19-21, 2012. Revised Selected Papers)
EditorsW. Didimo, M. Patrignani
Place of PublicationBerlin
PublisherSpringer
Pages463-474
ISBN (Print)978-3-642-36762-5
DOIs
Publication statusPublished - 2013
Event20th International Symposium on Graph Drawing (GD 2012) - Redmond, United States
Duration: 19 Sept 201221 Sept 2012
Conference number: 20

Publication series

NameLecture Notes in Computer Science
Volume7704
ISSN (Print)0302-9743

Conference

Conference20th International Symposium on Graph Drawing (GD 2012)
Abbreviated titleGD 2012
Country/TerritoryUnited States
CityRedmond
Period19/09/1221/09/12

Fingerprint

Dive into the research topics of 'Drawing metro maps using Bézier curves'. Together they form a unique fingerprint.

Cite this