Automatic generalization of metro maps based on dynamic segmentation

A metro map is usually optimized for the readability of connections and transportation networks structure. In order to assure good readability and meet aesthetic considerations, a set of principles for good metro map layout are proposed. According to these principles, a new methodology based on dynamic segmentation is presented to produce the metro maps automatically. Firstly, routes are constructed according to the line attribute similarity and geometry continuity. Then a set of cartographic generalization methods about the shape, angle, length, and topology are presented for these routes. This method is validated by Beijing metro plan map. From the experiment results, it can be concluded that this new method is more effective than the static segmentation method to produce metro maps with better readability for route plans.

[1]  J. Muller,et al.  Fractal and Automated Line Generalization , 1987 .

[2]  Ken Garland,et al.  Mr. Beck's Underground Map , 1994 .

[3]  A. Barabasi,et al.  Fractal concepts in surface growth , 1995 .

[4]  A. Barabasi,et al.  Fractal Concepts in Surface Growth: Frontmatter , 1995 .

[5]  Edward Tufte,et al.  Visual Explanations , 1997 .

[6]  M. Denis The description of routes : A cognitive approach to the production of spatial discourse , 1997 .

[7]  Longin Jan Latecki,et al.  Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution , 1999, Comput. Vis. Image Underst..

[8]  Paul U. Lee,et al.  Pictorial and Verbal Tools for Conveying Routes , 1999, COSIT.

[9]  Longin Jan Latecki,et al.  Schematizing Maps: Simplification of Geographic Shape by Discrete Curve Evolution , 2000, Spatial Cognition.

[10]  Matthias Müller,et al.  Generating topologically correct schematic maps , 2000 .

[11]  Mark de Berg,et al.  Schematization of road networks , 2001, SCG '01.

[12]  Chris Stolte,et al.  Rendering effective route maps: improving usability through generalization , 2001, SIGGRAPH.

[13]  Seok-Hee Hong,et al.  The Metro Map Layout Problem , 2004, InVis.au.

[14]  Zhang Qing-nian,et al.  Line Generalization Based on Dynamic Segmentation , 2004 .

[15]  Peter Rodgers,et al.  Automatic Metro Map Design Techniques , 2005 .

[16]  J. Mark Ware,et al.  Automated Production of Schematic Maps for Mobile Applications , 2006, Trans. GIS.

[17]  Alexander Wolff,et al.  Drawing Subway Maps: A Survey , 2007, Informatik - Forschung und Entwicklung.

[18]  Silvania Avelar Convergence Analysis and Quality Criteria for an Iterative Schematization of Networks , 2007, GeoInformatica.