An Automated Displaced Proportional Circle Map Using Delaunay Triangulation and an Algorithm for Node Overlap Removal

Proportional circle maps are a popular method for visualizing quantitative data on a map. Circles are scaled proportionally based on the data provided; larger circles represent larger quantities. The circles require two values, a location and a numeric quantity. For data that have a wide range of values, the resulting map will produce clutter and overlap in which large symbols obscure the information contained in smaller circles. Some previous solutions to this problem are modifying and improving the contrast between symbols, or using stacking algorithms so all symbols are visible. This article proposes the displaced proportional symbol map, which displaces the symbol's location based on the amount of overlap between neighbouring circles. At the same time, it preserves the location of non-overlapping symbols, which distinguishes it from the circular cartogram. The displacement is automated through the proximity stress model algorithm for node overlap removal. This algorithm was originally designed for graph layouts with overlapping nodes, but was modified here for circular symbols and map layout. The result is a map with improved clarity and the ability to add labelling to a cluttered proportional circle map

Algorithm · Clutter · Computer vision · Delaunay triangulation · Geometry · Graph · Node (physics · Range (aeronautics · Symbol (formal · Triangulation · Computer Science · Data Management and Algorithms · Data Visualization and Analytics · Geographic Information Systems Studies · Mathematics · Artificial Intelligence · Theoretical Computer Science

• The convergence of GIS and social media

  Daniel Sui, Daniel Z Sui et al.•International Journal of…•2011

  Añadir item

• Clutter and Map Legibility in Automated Cartography

  Guillaume Touya, Charlotte Hoarau et al.•Cartographica The International…•2016

  Añadir item

• Self-Adjusting Legends for Proportional Symbol Maps

  Bernhard Jenny, ERNST HUTZLER et al.•Cartographica The International…•2009

  Añadir item

• Overlapping Graduated Circles / Magnitude Estimation and Method of Portrayal

  Richard E Groop, Daniel Cole•Cartographica The International…•1978

  Añadir item

• The Utility of the Circle as an Effective Cartographic Symbol

  HANS-JOACHIM MEIHOEFER•Cartographica The International…•1969

  Añadir item

• The Interface Of Cognitive And Psychophysical Research In Cartography

  Patricia P Gilmartin, Patricia Gilmartin•Cartographica The International…•1981

  Añadir item

• The Relative Effectiveness of Some Common Graduated Point Symbols in the Presentation of Quantitative Data

  JAMES JOHN FLANNERY•Cartographica The International…•1971

  Añadir item

• Cartographic Analysis of Proportional Circle Maps Using Delaunay Triangles

  Terry A Slocum, Patricia P Gilmartin et al.•Cartographica The International…•1979

  Añadir item

• Real-time generalization of point data in mobile and web mapping using quadtrees

  Pia Bereuter, Robert Weibel•Cartography and Geographic…•2013

  Añadir item

• A New Construction Method for Circle Cartograms

  Ryo Inoue•Cartography and Geographic…•2011

  Añadir item

• Influences of Map Context on Circle Perception∗

  Patricia P Gilmartin, Patricia Gilmartin•Annals of the Association of…•1981

  Añadir item