Generalisation in the Context of Schematised Maps

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.

[1]  Weihua Dong,et al.  A stroke-based method for automated generation of schematic network maps , 2010, Int. J. Geogr. Inf. Sci..

[2]  Joachim Gudmundsson,et al.  Path Simplification for Metro Map Layout , 2006, Graph Drawing.

[3]  Stefanie Dühr,et al.  Exploring cartographic representations for spatial planning in Europe , 2007 .

[4]  Ulrich Lauther,et al.  Generating Schematic Cable Plans Using Springembedder Methods , 2001, Graph Drawing.

[5]  Catherine Roussey,et al.  Multi-representation in ontologies , 2003 .

[6]  Jan-Henrik Haunert,et al.  Drawing Road Networks with Focus Regions , 2011, IEEE Transactions on Visualization and Computer Graphics.

[7]  Hartwig H. Hochmair,et al.  The Influence of Map Design on Route Choice from Public Transportation Maps in Urban Areas , 2009 .

[8]  Chandler Stolp,et al.  The Visual Display of Quantitative Information , 1983 .

[9]  Liqiu Meng,et al.  Kartographie - Visualisierung raum-zeitlicher Informationen , 1994 .

[10]  Monica Sebillo,et al.  Computer-generated Visual Summaries of Spatial Databases: Chorems or not Chorems? , 2009 .

[11]  Seok-Hee Hong,et al.  Automatic visualisation of metro maps , 2006, J. Vis. Lang. Comput..

[12]  L. Tiina Sarjakoski,et al.  Need for Context-Aware Topographic Maps in Mobile Devices , 2003, ScanGIS.

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

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

[15]  N. Regnauld,et al.  A synoptic View of Generalisation Operators , 2007 .

[16]  Silvania Avelar Modeling a Public Transport Network for Generation of Schematic Maps and Location Queries , 2011 .

[17]  R. Brunet La composition des modèles dans l'analyse spatiale , 1980 .

[18]  Monika Sester,et al.  Relevance of Generalisation to the Extraction and Communication of Wayfinding Information , 2007 .

[19]  Maxwell J. Roberts,et al.  Objective versus Subjective Measures of Paris Metro Map Usability: Investigating Traditional Octolinear versus All-curves Schematic Maps Objective versus Subjective Measures of Paris Metro Map Usability: Investigating Traditional Octolinear versus All-curves Schematic Maps Objective versus Subjectiv , 2022 .

[20]  Jantien Stoter,et al.  Specifying Map Requirements for Automated Generalization of Topographic Data , 2009 .

[21]  François Bertault,et al.  A force-directed algorithm that preserves edge-crossing properties , 1999, Inf. Process. Lett..

[22]  Aaron Quigley,et al.  Hierarchical Structures in Support of Dynamic Presentation of Multi Resolution Geographic Information for Navigation in Urban Environments , 2011 .

[23]  Alexander Wolff,et al.  Drawing Metro Maps Using Bézier Curves , 2012, GD.

[24]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[25]  Peter Rodgers,et al.  Metro map layout using multicriteria optimization , 2004 .

[26]  Lorenz Hurni,et al.  On the Design of Schematic Transport Maps , 2006, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[27]  Lars Harrie,et al.  An evaluation of measures for quantifying map information , 2010 .

[28]  Jürgen Bollmann,et al.  Das neue Lexikon der Kartographie und Geomatik , 2002, KN - Journal of Cartography and Geographic Information.

[29]  Dimitris Bertsimas,et al.  Optimization over integers , 2005 .

[30]  Weihua Dong,et al.  Schematic road network map progressive generalization based on multiple constraints , 2008 .

[31]  Michael T. Goodrich,et al.  Force-Directed Lombardi-Style Graph Drawing , 2011, Graph Drawing.

[32]  William Mackaness Generalization of Spatial Databases , 2008 .

[33]  Daniel R. Montello,et al.  Cognitive Map-Design Research in the Twentieth Century: Theoretical and Empirical Approaches , 2002 .

[34]  Kai-Florian Richter,et al.  The Cognitive Reality of Schematic Maps , 2005 .

[35]  A. Reimer,et al.  Understanding Chorematic Diagrams: Towards a Taxonomy , 2010 .

[36]  Stephen G. Walker,et al.  Automatic Metro Map Layout Using Multicriteria Optimization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[37]  A Reimer,et al.  Parallelity in chorematic territorial outlines , 2011 .

[38]  Roberto Tamassia,et al.  Curvilinear Graph Drawing Using the Force-Directed Method , 2004, GD.

[39]  Silvania Avelar Schematic maps on demand , 2002 .

[40]  Ian Muehlenhaus,et al.  The design and composition of persuasive maps , 2013 .

[41]  Bettina Speckmann,et al.  Topologically Safe Curved Schematisation , 2013 .

[42]  Alexander Klippel,et al.  Wayfinding choremes - conceptualizing wayfinding and route direction elements , 2003, Künstliche Intell..

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

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

[45]  Thérèse Libourel,et al.  Graphical Modelling for Geographic Explanation , 1997, COSIT.

[46]  Christophe Hurter,et al.  An automatic generation of schematic maps to display flight routes for air traffic controllers: structure and color optimization , 2010, AVI.

[47]  Catherine Roussey,et al.  Multirepresentation in Ontologies , 2003, ADBIS.

[48]  Ming-Te Chi,et al.  Focus+Context Metro Maps , 2011, IEEE Transactions on Visualization and Computer Graphics.

[49]  Jarke J. van Wijk,et al.  Force‐Directed Edge Bundling for Graph Visualization , 2009, Comput. Graph. Forum.

[50]  J. Gross,et al.  Graph Theory and Its Applications , 1998 .

[51]  William A. Mackaness,et al.  A functional perspective on map generalisation , 2009, Comput. Environ. Urban Syst..

[52]  Jana Kosecka,et al.  Landmark-Based Pedestrian Navigation with Enhanced Spatial Reasoning , 2009, Pervasive.

[53]  Alan Saalfeld Area-preserving piecewise affine mappings , 2001, SCG '01.

[54]  Maxwell J. Roberts Underground Maps Unravelled - Explorations in Information Design , 2012 .

[55]  Alexander Wolff,et al.  Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming , 2011, IEEE Transactions on Visualization and Computer Graphics.

[56]  Tim Dwyer,et al.  A Fast and Simple Heuristic for Metro Map Path Simplification , 2008, ISVC.

[57]  Anne Ruas,et al.  Modelling the Overall Process of Generalisation , 2013 .