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

Full description

Saved in:
Bibliographic Details
Published in:Journal of visual languages and computing Vol. 17; no. 3; pp. 203 - 224
Main Authors: Hong, Seok-Hee, Merrick, Damian, do Nascimento, Hugo A.D.
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.06.2006
Subjects:
ISSN:1045-926X, 1095-8533
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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