Visual Abstraction and Stylisation of Maps

Abstract We explore visual map abstraction for the generation of stylized renderings of 2D map data. We employ techniques that are centred around the concept of shape simplification and graph layout and that allow iterative abstraction of 2D maps. We use data from publicly available sources and show how we can iteratively generate aesthetic renditions of these maps. These renditions do not have the goal to allow for navigation tasks, but instead show the map data in a distorted manner. The techniques used to create these images apply simplification, abstraction/generalisation, and displacement operations to the map elements in varying orders and add stylistic shading to produce aesthetic renditions for print or electronic displays. The degree of abstraction/generalisation can be individually chosen and determines the characteristics of the distorted map: whether components retain their shape, degenerate, or are processed in a manner that the abstraction becomes the focus of the image rather than the underlying map data. The renditions can be further personalized by choosing shading and colours for this shading. Together, the presented techniques allow for playful and creative exploration of aesthetic renditions of 2D map data.

[1]  Niloy J. Mitra,et al.  Abstraction of man-made shapes , 2009, ACM Trans. Graph..

[2]  Daniel A. Keim,et al.  Visualization of Geo-spatial Point Sets via Global Shape Transformation and Local Pixel Placement , 2006, IEEE Transactions on Visualization and Computer Graphics.

[3]  Ulrik Brandes,et al.  Map Warping for the Annotation of Metro Maps , 2008, 2008 IEEE Pacific Visualization Symposium.

[4]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[5]  Maneesh Agrawala,et al.  Automatic generation of tourist maps , 2008, ACM Trans. Graph..

[6]  Adrien Bousseau,et al.  Interactive watercolor rendering with temporal coherence and abstraction , 2006, NPAR.

[7]  William Cartwright,et al.  Editorial: Special Issue on Art & Cartography , 2009 .

[8]  Mark Harrower,et al.  MapShaper.org: a map generalization Web service , 2006, IEEE Computer Graphics and Applications.

[9]  Kenneth Field 'Maps still matter — don't they?' , 2005 .

[10]  Thomas K. Peucker,et al.  2. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature , 2011 .

[11]  Brandon Randolph-Seng,et al.  Graphic Presentation , 2013 .

[12]  J. D. Whyatt,et al.  Line generalisation by repeated elimination of points , 1993 .

[13]  Alexander J. Kent,et al.  Aesthetics: A Lost Cause in Cartographic Theory? , 2005 .

[14]  Kenneth Field Art in C'art'ography , 2009 .

[15]  Bernhard Jenny,et al.  Cultural Heritage: Studying cartographic heritage: Analysis and visualization of geometric distortions , 2011 .

[16]  Mario A. Gomarasca,et al.  Elements of Cartography , 2009 .

[17]  William Cartwright,et al.  Special Issue on Art & Cartography , 2009 .

[18]  Oliver Deussen,et al.  Real-time watercolor illustrations of plants using a blurred depth test , 2006, NPAR.

[19]  Christina Ljungberg Cartographies of the Future: Julie Mehretu's Dynamic Charting of Fluid Spaces , 2009 .

[20]  Mark Newman,et al.  Worldmapper: The World as You've Never Seen it Before , 2006, IEEE Transactions on Visualization and Computer Graphics.

[21]  Douglas DeCarlo,et al.  Stylization and abstraction of photographs , 2002, ACM Trans. Graph..

[22]  Alejo Hausner,et al.  Simulating decorative mosaics , 2001, SIGGRAPH.

[23]  Yang Li,et al.  Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes , 2007, UIST.

[24]  John Krygier,et al.  Jake Barton’s Performance Maps: An Essay , 2006 .

[25]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[26]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[27]  Cynthia A. Brewer,et al.  ColorBrewer.org: An Online Tool for Selecting Colour Schemes for Maps , 2003 .

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

[29]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[30]  Aaron Hertzmann,et al.  A survey of stroke-based rendering , 2003, IEEE Computer Graphics and Applications.

[31]  John P. Collomosse,et al.  Cubist Style Rendering from Photographs , 2003, IEEE Trans. Vis. Comput. Graph..

[32]  Sheng Zhou,et al.  Shape-Aware Line Generalisation With Weighted Effective Area , 2004, SDH.

[33]  Liviu Coconu,et al.  Real-time pen-and-ink illustration of landscapes , 2006, NPAR.

[34]  Ruth Watson,et al.  Mapping and Contemporary Art , 2009, Artistic Approaches to Cultural Mapping.

[35]  Xiaofeng Mi,et al.  Abstraction of 2D shapes in terms of parts , 2009, NPAR '09.

[36]  John Krygier,et al.  Cartography as an art and a science , 1995 .

[37]  David Salesin,et al.  Computer-generated watercolor , 1997, SIGGRAPH.

[38]  Robin Flowerdew,et al.  The Map as Art: Contemporary Artists Explore Cartography , 2011 .

[39]  Dalia Varanka,et al.  Interpreting Map Art with a Perspective Learned from J.M. Blaut , 2006 .