Skip to main content
SpringerLink
Log in

Generalisation in the Context of Schematised Maps

  • Chapter
  • First Online:
Abstracting Geographic Information in a Data Rich World

Part of the book series: Lecture Notes in Geoinformation and Cartography ((ICA))

Abstract

In the last decade schematised maps have garnered substantial research interest from disciplines such as cartography, computational geometry and spatial cognition. More often than not, the approaches have been following their own specific goals, leaving the question of what they have in common relatively open. Most research has had metro maps and their automated creation as its focus. In this chapter we seek a more systematic treatment of what constitutes schematised maps. This chapter organises and differentiates the understanding of what schematisation is and how it relates to generalisation. Three cases studies variously explore and illustrate developments in the automatic generation of schematised maps.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Agrawala M, Stolte C (2001) Rendering effective route maps: improving usability through generalization. In: Fiume E (eds) Proceedings of computer graphics ACM SIGGRAPH ‘01, ACM Press, pp 241–249

    Google Scholar 

  • Anand S, Ware JM, Taylor GE (2006) Generalization and schematization of large scale digital geographic datasets for Mobile GIS applications. In: Dynamic and mobile GIS: investigating change in space and time, Taylor and Francis Ltd, London

    Google Scholar 

  • Anand S, Avelar S, Ware J, Jackson J (2007) Automated schematic map production using simulated annealing and gradient descent approaches. In: Proceedings of the 15th annual GIS research UK conference (GISRUK)

    Google Scholar 

  • Avelar S (2002) Schematic maps on demand: design, modeling and visualization. Unpublished PhD Dissertation, Swiss Federal Institute of Technology

    Google Scholar 

  • Avelar S, Huber R (2001) Modeling a public transport network for generation of schematic maps and location queries. In: Proceedings of the 20th international cartographic conference

    Google Scholar 

  • Avelar S, Hurni L (2006) On the design of schematic transport maps. Cartographica 41(3):217–228

    Article  Google Scholar 

  • Benslimane D, Vangenot C, Roussey C, Arara A (2003) Multi representation in ontologies. In: Proceedings of the 7th East-European conference on advances in databases and information systems (ADBIS’2003)

    Google Scholar 

  • Bertault F (2000) A force-directed algorithm that preserves edge crossing properties. Inf Process Lett 74(1–2):7–13

    Article  Google Scholar 

  • Bertsimas D, Weismantel R (2005) Optimization over integers. Dynamic Ideas

    Google Scholar 

  • Bollmann J, Koch W (2002) Lexikon der Kartographie und Geomatik, vol 2. Spektrum Akademischer Verlag, Heidelberg

    Google Scholar 

  • Brunet R (1980) La composition des mode`les dans l’analyse spatiale. L’Espace Geographique 8:253–265. Available in English as: Building models for spatial analysis. In: Two decades of l’Espace Geographique, Montpellier, 1993

    Google Scholar 

  • Cabello S, de Berg M, van Dijk S, van Kreveld M, Strijk T (2001) Schematization of road networks. In: Proceedings of the 17th annual symposium on computational geometry, Medford

    Google Scholar 

  • Casakin H, Barkowsky T, Klippel A, Freksa C (2000) Schematic maps as way finding aids. Lecture notes in artificial intelligence—spatial cognition II—integrating abstract theories, Empirical Studies, Formal Methods, and Practical Applications, Springer, Berlin, pp 54–71

    Google Scholar 

  • Chaudhry OZ, Mackaness WA, Regnauld N (2009) A functional perspective on map generalisation. Comput Environ Urban Syst 33(5):349–362

    Article  Google Scholar 

  • Chernobelskiy R, Cunningham K, Kobourov SG, Trott L (2011) Force-directed lombardi-style graph drawing. Graph Drawing 2011:320–331

    Google Scholar 

  • Cheylan J-P, Libourel T, Mende C (1997) Graphical modelling for geographic explanation. In: Spatial information theory: a theoretical basis for GIS. Springer, Berlin, pp 473–483

    Google Scholar 

  • Dong W, Guo Q, Liu J (2008) Schematic road network map progressive generalization based on multiple constraints. Geo-spatial Inf Sci 11(3):215–220

    Google Scholar 

  • Di Battista G, Eades P, Tamassia R, Tollis IG (1999) Graph drawing. Prentice Hall, Upper Saddle River

    Google Scholar 

  • Dühr S (2007) The visual language of spatial planning: exploring cartographic representations for spatial planning in Europe. Routledge, London

    Google Scholar 

  • Duncan CA, Eppstein D, Goodrich MT, Kobourov SG, Nöllenburg M (2012) Lombardi drawings of graphs. J Graph Algorithms Appl 16(1):85–108

    Article  Google Scholar 

  • Dwyer T, Hurst N, Merrick D (2008) A fast and simple heuristic for metro map path simplification. In: Advances in visual computing. Springer, Berlin Heidelberg, pp 22–30

    Google Scholar 

  • Ebner D, Klau GW, Weiskircher R (2003) Force-based label number maximization. Technical Report TR-186-1-03-02, Institut für Computergraphik und Algorithmen, Technische Universität Wien

    Google Scholar 

  • Ferras R (1986) Atlas Reclus: Espana/Espagne/Spain. Fayard/RECLUS

    Google Scholar 

  • Fink M, Haverkort H, Nöllenburg M, Maxwell R, Schuhmann M, Alexander J, Wolff A (2013) Drawing metro maps using Bézier curves. In: Didimo W, Patrignani M (eds), Conference Paper : Graph Drawing (20th International Symposium, GD 2012, Redmond WA, USA, 19–21 Sept 2012. Revised Selected Papers), Lecture Notes in Computer Science, 7704. Springer, Berlin, pp 463–474

    Google Scholar 

  • Finkel B, Tamassia R (2005) Curvilinear graph drawing using the force-directed method graph drawing. Lect Notes Comput Sci 3383:448–453

    Article  Google Scholar 

  • Fruchterman TMJ, Reingold EM (1991) Graph Drawing by Force-Directed Placement. Software: Practice and Experience 21(11)

    Google Scholar 

  • Gould P, White R (2004) Mental maps. Routledge

    Google Scholar 

  • Gross J, Yellen J (1999) Graph theory and its applications. CRC Press

    Google Scholar 

  • Gürtler A (1927) Das Zeichnen im erdkundlichen Unterricht. Zweites Heft—Europa (ohne Deutschland), Verlag Ernst Wunderlich, Leipzig

    Google Scholar 

  • Hake G, Grünreich D, Meng L (2002) Kartographie Visualisierung raum-zeitlicher Informationen. Walter de Gruyter, Berlin, New York

    Google Scholar 

  • Harrie L, Stigmar H (2010) An evaluation of measures for quantifying map information. ISPRS J Photogrammetry Remote Sens 65:266–274

    Article  Google Scholar 

  • Haunert J-H, Sering L (2011) Drawing road networks with focus regions. IEEE Trans Visual Comput Graphics 17(12):2555–2562

    Article  Google Scholar 

  • Head CG (1991) The map as natural language or semiotic system: review and comment. In: Mark DM, Frank AU (eds) Cognitive and linguistic aspects of geographic space. NATO ASI series D: Behavioural and social sciences, vol 63. Kluwer, Dodrecht, pp 237–262

    Google Scholar 

  • Hile H, Grzeszczuk R, Liu A, Vedantham R, KoÅ¡ecka J, Borriello G (2009) Landmark-based pedestrian navigation with enhanced spatial reasoning. In: Proceedings of the 7th international conference on pervasive computing (Pervasive ‘09), Springer, Berlin Heidelberg, pp 59–76

    Google Scholar 

  • Hochmair H (2009) The influence of map design on route choice from public transportation maps in urban areas. Cartographic J 46(3):242–256

    Article  Google Scholar 

  • Holten D, Van Wijk J (2009) Force-directed edge bundling for graph visualization. Eurographics/IEEE-VGTC Symposium on Visualization 28(3)

    Google Scholar 

  • Hong S-H, Merrick D, do Nascimento HAD (2006) Automatic visualisation of metro maps. J Visual Lang Comput 17(3):203–224

    Google Scholar 

  • Hurter C, Serrurier M, Alonzo R, Vinot JL, Tabart G (2010) An automatic generation of schematic maps to display flight routes for air traffic controllers: structure and color optimisation. In: Proceedings of the international conference on advanced visual interfaces

    Google Scholar 

  • ICA (1973) Multilingual dictionary of technical terms in cartography by International Cartographic Association, Commission II. Wiesbaden

    Google Scholar 

  • Jalta J, Joly JF, Reineri R (2006) Les croquis et les schémas du Bac Géographie Terminales ES, L, S: Fichier Méthodes et exercices. Magnard, Paris

    Google Scholar 

  • Klippel A (2004) Wayfinding choremes: conceptualizing wayfinding and route direction elements. PhD thesis, Universität Bremen

    Google Scholar 

  • Klippel A, Richter K-F, Barkowsky T, Freksa C (2005) The cognitive reality of schematic maps. In: Methods and implementations of map-based mobile services—theories. Springer, Berlin, pp 57–74

    Google Scholar 

  • Laurini R, Sebillo M, Vitiello G, Sol-Martinez D, Milleret-Raffort F (2009) Computer-generated visual summaries of spatial databases: chorems or not chorems? SAPIENS 2:1–8

    Google Scholar 

  • Lauther U, Stübinger A (2001) Generating schematic cable plans using spring embedder methods. In: Proceedings of symposium graph drawing

    Google Scholar 

  • Li Z, Dong W (2010) A stroke-based method for automated generation of schematic network maps. Int J Geogr Inf Sci 24(11):1631–1647

    Article  Google Scholar 

  • Mackaness WA, Quigley A, Tanasescu V (2011) Hierarchical structures in support of dynamic presentation of multi resolution geographic information for navigation in urban environments. GISRUK, 2011

    Google Scholar 

  • Merrick D, Gudmundsson J (2007) Path simplification for metro map layout. In: Kaufmann M, Wagner D (eds) Graph drawing 2006 LNCS, vol 4372. Springer, Heidelberg, pp 258–269

    Google Scholar 

  • Montello DR (2002) Cognitive map-design research in the twentieth century: theoretical and empirical approaches. Cartography GIS 29(3):283–304

    Google Scholar 

  • Mourinho J, Galvao, Falcao T, Cunha J (2011) Spider maps for location-based services improvement exploring services science. In: Snene M, Ralyte J, Morin J-H (eds) 2nd International conference IESS, Springer, Berlin Heidelberg, pp 16–29

    Google Scholar 

  • Muehlenhaus I (2013) The design and composition of persuasive maps. Cartography Geogr Inf Sci 40(5):401–414

    Article  Google Scholar 

  • Muller JC (1991) Generalization of spatial databases. In: Maguire DJ, Goodchild MF, Rhind D (eds) Geographical information systems, vol 1

    Google Scholar 

  • Nivala A-M, Sarjakoski LT (2003) Need for context-aware topographic maps in mobile devices. In: Proceedings of the 9th scandinavian research conference on geographic information science ScanGISí 2003, Espoo, 2003. Available via DIALOG. http://www.scangis.org/scangis2003/papers/22.pdf

  • Nöllenburg M, Wolff A (2011a) Drawing and labeling high-quality metro maps by mixed-integer programming. IEEE Trans Visual Comput Graphics 17(5):626–641

    Article  Google Scholar 

  • Nöllenburg M, Wolff A (2011b) Appendix of drawing and labeling high-quality metro maps by mixed-integer programming. IEEE Trans Vis Comput Graphics

    Google Scholar 

  • Ogrissek R (ed) (1983) ABC Kartenkunde. Brockhaus, Leipzig

    Google Scholar 

  • Quigley AJ (2001) Large scale relational information visualization, clustering, and abstraction. PhD Thesis, University of St Andrews. Available via DIALOG. www.cs.st-andrews.ac.uk/~aquigley/aquigley-thesis-mar-02.pdf

  • Rase WD, Sinz M (1993) Kartographische Visualisierung von Planungskonzepten. Kartographische Nachrichten 43:139–145

    Google Scholar 

  • Regnauld N, McMaster RB (2007) A synoptic view of generalisation operators. In: Generalisation of geographic information: cartographic modelling and applications. Elsevier

    Google Scholar 

  • Reimer A (2010) Understanding chorematic diagrams: towards a taxonomy. Cartographic J 47(4):330–350

    Article  Google Scholar 

  • Reimer A, Fohringer J (2010) Towards constraint formulation for chorematic schematisation tasks. In: Geographic Information on Demand: 13th Workshop of the ICA commission on Generalisation and Multiple Representation, Zurich

    Google Scholar 

  • Reimer A, Meulemans W (2011) Parallelity in chorematic territorial outlines. In: Proceedings of the 14th ICA workshop on generalisation and multiple representation, jointly organised with ISPRS Commission II/2 Working group on Multiscale Representation of Spatial Data, Paris, France

    Google Scholar 

  • Reimer A, Volk C (2012) An approach for using cubic Bézier curves for schematizations of categorical maps. In: 15th Workshop of the ICA commission on generalisation and multiple representation, Istanbul

    Google Scholar 

  • Roberts MJ (2012) Underground maps unravelled: explorations in information design. Author publication, Wivenhoe, Essex

    Google Scholar 

  • Roberts MJ, Newton EJ, Lagattolla FD, Hughes S, Hasler MC (2013) Objective versus subjective measures of Paris Metro map usability: investigating traditional octolinear versus all-curves schematic maps. Int J Hum Comput Stud 71:363–386

    Article  Google Scholar 

  • Saalfeld A (2001) Area-preserving Piecewise Affine Mappings. In: Proceedings of the 17th annual symposium on computational geometry SCG 01

    Google Scholar 

  • Scharfe W (1997) The development of consciousness in cartography of mass media maps. In: Scharfe W (eds) Proceedings of international conference on mass media maps: approaches, results, social impact (Berliner Geowissenschaftliche Abhandlungen, Reihe C, Kartographie, Band 16), Freie Universität Berlin, Berlin, p 188

    Google Scholar 

  • Schmidt-Seiwert V, Porsche L, Schön P (eds) (2006) ESPON ATLAS Mapping the structure of the European territory. Federal Office for Building and Regional Planning, Berlin

    Google Scholar 

  • Sester M, Elias B (2007) Relevance of generalisation to the extraction and communication of wayfinding information. In: Mackaness W, Ruas A, Sarjakoski LT (eds) Generalisation of geographic information: cartographic modelling and applications. Elsevier, Amsterdam

    Google Scholar 

  • Sitte C (1996) Möglichkeiten für den Aufbau besserer Raumvorstellungen und eines globalen Abbilds der Erde. GWUnterricht 64:44–52

    Google Scholar 

  • Steiniger S (2007) Enabling pattern-aware automated map generalisation. PhD Thesis, The University of Zurich

    Google Scholar 

  • Stiens G (1996) Prognostik in der Geographie. Westermann, Braunschweig

    Google Scholar 

  • Stoter J, van Smaalen J, Bakker N, Hardy P (2009) Specifying map requirements for automated generalization of topographic data. Cartographic J 46(3):214–227

    Article  Google Scholar 

  • Stott J, Rodgers P (2004) Metro map layout using multicriteria optimization. In: Proceedings of the 8th international conference on information visualisation (IV’04). IEEE Comput Soc, pp 355–362

    Google Scholar 

  • Stott J, Rodgers P, Martínez-Ovando JC, Walker SG (2011) Automatic metro map layout using multicriteria optimization. IEEE Trans Vis Comput Graphics 17(1):101–119

    Google Scholar 

  • Tainz P, Heitmann J (2005) Scenarios of application of highly generalized geo-information. In: International symposium on generalization of information (ISGI 2005), Berlin, 14–16 Sep 2005

    Google Scholar 

  • Töpfer F (1977) Kartographische Generalisierung, VEB Hermann Haack

    Google Scholar 

  • Tufte ER (2001) The visual display of quantitative information, 2nd edn. Graphics Press, Cheshire

    Google Scholar 

  • van Goethem A, Meulemans W, Reimer A, Haverkort H, Speckmann B (2013) Topologically safe curved schematization. Cartographic J 50(3):267–284

    Google Scholar 

  • Wang YS, Chi MT (2011) Focus + context metro maps. IEEE Trans Vis Comput Graphics 17(12):2528–35. doi:10.1109/TVCG.2011.205

    Google Scholar 

  • Ware JM, Anand S, Taylor GE, Thomas N (2006) Automated production of schematic maps for mobile applications. Trans GIS 10(1):25–42

    Google Scholar 

  • Wolff A (2007) Drawing subway maps: a survey. Informatik—Forschung und Entwicklung 22(1):23–44

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of GeoSciences, The University of Edinburgh, Edinburgh, UK

    William Mackaness

  2. Institute of Geography, University of Heidelberg, Heidelberg, Germany

    Andreas Reimer

Authors
  1. William Mackaness
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Reimer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to William Mackaness .

Editor information

Editors and Affiliations

  1. Department of Geosciences, Institute of Cartography, Dresden, Germany

    Dirk Burghardt

  2. IGN COGIT laboratory, Saint-Mande, France

    Cécile Duchêne

  3. Geographical Information Science, School of GeoSciences, Edinburgh, United Kingdom

    William Mackaness

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Mackaness, W., Reimer, A. (2014). Generalisation in the Context of Schematised Maps. In: Burghardt, D., Duchêne, C., Mackaness, W. (eds) Abstracting Geographic Information in a Data Rich World. Lecture Notes in Geoinformation and Cartography(). Springer, Cham. https://doi.org/10.1007/978-3-319-00203-3_10

Download citation

Publish with us

Policies and ethics

Search

Navigation