Article

The Metro Map Layout Problem

01/2004; DOI: 10.1007/978-3-540-31843-9_50

ABSTRACT We initiate a 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.
A preliminary version of this paper was published in [5]. For a version of this paper with full-size colour images, see [6].

1 Follower
 · 
108 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Résumé Ce rapport propose une modélisation de la construction et du parcours d'environnements de navigation dans de grands ensembles de documents, ce qui répond au problème de la représentation visuelle pertinente de données adaptée au contexte de l'utilisateur. Notre approche est dans un premier temps de décrire les ressources et données disponibles grâce à un langage créé spéciquement. Ensuite donner un sens à ces descriptions an de recomposer et d'adapter une nouvelle combinaison de représentations en fonction de règles issues du prol utilisateur. Des réalisations pratiques valideront une partie du modèle. Abstract This report aims to design the construction and exploration process of large data collections, in a context-oriented navigation environnement. Our approach is to describe available data and ressources with a specicly created language. Then giving these descriptions sens in order to recompose an adapted environnement to rules issued from user's prole. Practical implementations will partially validate this propostion.
  • Source
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper provides an overview of the concept of splines. There exists a broad variety of different splines. These will be distinguished by their properties and their benefits will be laid out. Furthermore, an interpolation technique will be discussed and the use for automatic layout will be shown. This is done on the basis of a sample implementation of a layered layout algorithm approach described by Gansner et al. [9]. Additionally, label placement and the routing of self-loops will be discussed, since these topics are deeply connected to edge routing.

Full-text (2 Sources)

Download
131 Downloads
Available from
Jun 6, 2014