Abstract
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.
Similar content being viewed by others
References
Garland K. Mr. Beck’s Underground Map. England: Capital Trans port Publishing, 1994
Tufte E R. Visual Explanations. Cheshire: Graphics Press, 1997
Wolff A. Drawing Subway Maps: A Survey. Informatik Forschung & Entwicklung [Computer Science—Research and Development], 2007, 22(1): 23–44
Hong S H, Merrick D, do Nascimento HAD. The metro map layout problem. In: Churcher N, Churcher C, eds. Information Visualization. Conferences in Research and Practice in Information Technology, ACS, 2004. 91–100
Scott J M, Rodgers P. Automatic metro map design techniques. In: Proceedings of the XXII International Cartographic Conference (ICC2005), Spanish, 2005
Avelar S, Miiller M. Generating topologically correct schematic maps. In: Proceeding of 9th International Symposium on Spatial Data Handling, Beijing, 2000. 4a.28–4a.35
Avelar S. Convergence analysis and quality criteria for an iterative schematization of networks. Geoinformatica, 2007, 11(4): 497–513
Agrawala M, Stolte C. Rendering effective route maps: Improving usability through generalization. In: Proceedings of SIGGRAPH 2001, 2001. 241–249
Barkowsky T, Latecki L J, Richter K. Schematizing maps: Simplifi cation of geographic shapes by discrete curve elimination. LNAI Spa tial Cognition II, 2000, 1849: 41–53
Cabello S, De Berg M, Van Dijk S, et al. Schematization of road networks. In: Proceedings of the 17th Annual Symposium on Com putational Geometry, Medford, 2001. 33–39
Elroi D S. Designing a network line map schematization software enhancement package. In: Proceedings of the 8th International ESRI User Conference, Redlands, 1988
Ware J M, Anand S, Taylor G E, et al. Automated production of schematic maps for mobile applications. Trans GIS, 2006, 10(1): 25–42
Denis M. The description of routes: A cognitive approach to the pro duction of spatial discourse. Cahiers de Psychologie Cognitive, 1997, 16(4): 409–458
Tversky B, Lee P. Pictorial and verbal tools for conveying routes. COSIT, 1999. 51–64
Zhang Q N. Line generalization based on dynamic segmentation. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2004, 43(2): 104–107
Latecki L J, Lakamper R. Convexity rule for shape decomposition based on discrete contour evolution. Compt Vis Image Und, 1999, 73(3): 441–454
Muller J C. Fractal and automated line generalization. The Cartographj, 1987, 24:27–34
Barabasi A L, Stanley H E. Fractal Concepts in Surface Growth. New York: Cambridge University Press, 1995
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dong, W., Tian, Y. & Zhang, Y. Automatic generalization of metro maps based on dynamic segmentation. Sci. China Technol. Sci. 53 (Suppl 1), 158–165 (2010). https://doi.org/10.1007/s11431-010-3204-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11431-010-3204-4