Fast flow-based algorithm for creating density-equalizing map projections

02/21/2018
by   Michael T. Gastner, et al.
0

Cartograms are maps that rescale geographic regions (e.g., countries, districts) such that their areas are proportional to quantitative demographic data (e.g., population size, gross domestic product). Unlike conventional bar or pie charts, cartograms can represent correctly which regions share common borders, resulting in insightful visualizations that can be the basis for further spatial statistical analysis. Computer programs can assist data scientists in preparing cartograms, but developing an algorithm that can quickly transform every coordinate on the map (including points that are not exactly on a border) while generating recognizable images has remained a challenge. Methods that translate the cartographic deformations into physics-inspired equations of motion have become popular, but solving these equations with sufficient accuracy can still take several minutes on current hardware. Here we introduce a flow-based algorithm whose equations of motion are numerically easier to solve compared with previous methods. The equations allow straightforward parallelization so that the calculation takes only a few seconds even for complex and detailed input. Despite the speedup, the proposed algorithm still keeps the advantages of previous techniques: with comparable quantitative measures of shape distortion, it accurately scales all areas, correctly fits the regions together and generates a map projection for every point. We demonstrate the use of our algorithm with applications to the 2016 US election results, the gross domestic products of Indian states and Chinese provinces, and the spatial distribution of deaths in the London borough of Kensington and Chelsea between 2011 and 2014.

READ FULL TEXT

page 1

page 2

page 4

page 5

page 7

page 11

page 14

research
05/01/2020

An Evaluation of Visualization Methods for Population Statistics Based on Choropleth Maps

We evaluate several augmentations to the choropleth map to convey additi...
research
04/12/2021

A Note on the Performance of Algorithms for Solving Linear Diophantine Equations in the Naturals

We implement four algorithms for solving linear Diophantine equations in...
research
05/30/2020

Motivating Good Practices for the Creation of Contiguous Area Cartograms

Cartograms are maps in which the areas of regions (e.g., countries or pr...
research
07/01/2022

Smooth Pycnophylactic Interpolation Produced by Density-Equalising Map Projections

A large amount of quantitative geospatial data are collected and aggrega...
research
08/17/2023

Alternatives to Contour Visualizations for Power Systems Data

Electrical grids are geographical and topological structures whose volta...
research
09/29/2015

Visualization techniques for the developing chicken heart

We present a geometric surface parameterization algorithm and several vi...
research
04/18/2023

Fast Neural Scene Flow

Scene flow is an important problem as it provides low-level motion cues ...

Please sign up or login with your details

Forgot password? Click here to reset