Generating Tile Maps

Tile maps are an important tool in thematic cartography with distinct qualities (and limitations) that distinguish them from better‐known techniques such as choropleths, cartograms and symbol maps. Specifically, tile maps display geographic regions as a grid of identical tiles so large regions do not dominate the viewer's attention and small regions are easily seen. Furthermore, complex data such as time series can be shown on each tile in a consistent format, and the grid layout facilitates comparisons across tiles. Whilst a small number of handcrafted tile maps have become popular, the time‐consuming process of creating new tile maps limits their wider use. To address this issue, we present an algorithm that generates a tile map of the specified type (e.g. square, hexagon, triangle) from raw shape data. Since the ‘best’ tile map depends on the specific geography visualized and the task to be performed, the algorithm generates and ranks multiple tile maps and allows the user to choose the most appropriate. The approach is demonstrated on a range of examples using a prototype browser‐based application.

[1]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[2]  D. Dorling Area Cartograms: Their Use and Creation , 2011 .

[3]  Joshua D. Schwartz,et al.  Hierarchical Matching of Deformable Shapes , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Wouter Meulemans,et al.  Small Multiples with Gaps , 2017, IEEE Transactions on Visualization and Computer Graphics.

[5]  Sethu Vijayakumar,et al.  2D Shape Classification and Retrieval , 2005, IJCAI.

[6]  Anuj Srivastava,et al.  Statistical Shape Analysis , 2014, Computer Vision, A Reference Guide.

[7]  Stephen G. Kobourov,et al.  The State of the Art in Cartograms , 2016, Comput. Graph. Forum.

[8]  J. Flannery THE RELATIVE EFFECTIVENESS OF SOME COMMON GRADUATED POINT SYMBOLS IN THE PRESENTATION OF QUANTITATIVE DATA , 1971 .

[9]  Stephen G. Kobourov,et al.  Quantitative Measures for Cartogram Generation Techniques , 2015, Comput. Graph. Forum.

[10]  Bettina Speckmann,et al.  Improved grid map layout by point set matching , 2013, 2013 IEEE Pacific Visualization Symposium (PacificVis).

[11]  Jason Dykes,et al.  Spatially Ordered Treemaps , 2008, IEEE Transactions on Visualization and Computer Graphics.

[12]  Tlc Griffin GROUP AND INDIVIDUAL VARIATIONS IN JUDGMENT AND THEIR RELEVANCE TO THE SCALING OF GRADUATED CIRCLES , 1985 .

[13]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[14]  J. Dykes,et al.  Visualisation of Origins, Destinations and Flows with OD Maps , 2010 .

[15]  Paul V. Crawford The Perception of Graduated Squares as Cartographic Symbols , 1973 .

[16]  Kang-tsung Chang Circle Size Judgment and Map Design , 1980 .

[17]  Sethu Vijayakumar,et al.  Hierarchical Procrustes Matching for Shape Retrieval , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[18]  Terry A. Slocum,et al.  Thematic cartography and geovisualization, 3rd Edition , 2008 .