English

Minimum-distortion continuous cartograms by numerically optimized meshes

Computational Geometry 2024-11-27 v1 Numerical Analysis Numerical Analysis

Abstract

We present an algorithm for creating contiguous cartograms using meshes. We use numerical optimization to minimize cartographic error and distortion by transforming the mesh vertices. The vertices can either be optimized in the plane or optimized on the unit sphere and subsequently projected to the plane. We also present a hybrid "best of both worlds" method, where the vertices are optimized on the sphere while anticipating the distortion caused by the final projection to the plane. We show a significant improvement in the preservation of region shapes compared to existing automated methods. Outside the realm of cartograms, we apply this hybrid technique to optimized map projections, creating the Liquid Earth projection.

Keywords

Cite

@article{arxiv.2411.17129,
  title  = {Minimum-distortion continuous cartograms by numerically optimized meshes},
  author = {Robert C. Sargent},
  journal= {arXiv preprint arXiv:2411.17129},
  year   = {2024}
}

Comments

27 pages, 11 figures

R2 v1 2026-06-28T20:12:39.760Z