Automatic visualisation of metro maps

We investigate the new problem of automatic metro map layout. In general, a metro map consists of a set of lines which have intersections or overlaps. We define a set of aesthetic criteria for good metro map layouts and present a method to produce such layouts automatically. Our method uses a variat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of visual languages and computing Jg. 17; H. 3; S. 203 - 224
Hauptverfasser: Hong, Seok-Hee, Merrick, Damian, do Nascimento, Hugo A.D.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.06.2006
Schlagworte:
Metro map labelling
Metro map layout
Metro map metaphor
Metro map labelling
Metro map layout
Metro map metaphor
ISSN:1045-926X, 1095-8533
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We investigate the new problem of automatic metro map layout. In general, a metro map consists of a set of lines which have intersections or overlaps. We define a set of aesthetic criteria for good metro map layouts and present a method to produce such layouts automatically. Our method uses a variation of the spring algorithm with a suitable preprocessing step. The experimental results with real world data sets show that our method produces good metro map layouts quickly.
ISSN:1045-926X
1095-8533
DOI:10.1016/j.jvlc.2005.09.001