Medial-Axis-Based Cartograms

  • Authors:
  • Daniel A. Keim;Christian Panse;Stephen C. North

  • Affiliations:
  • University of Constance, Germany;University of Constance, Germany;AT&T Shannon Laboratory

  • Venue:
  • IEEE Computer Graphics and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cartograms are a well-known technique for showing geography-related statistical information, such as demographic and epidemiological data. The idea is to distort a map by resizing its regions according to a statistical parameter, but in a way that keeps the map recognizable. This article describes a method of continuous cartogram generation, which strictly retains the input map's topology. It presents an algorithm that makes cartograms by iterative relocation of the map's vertices, guided by a modified medial axes transformation. Application experiments show that the proposed algorithm can make high-quality cartograms in interactive time, even for large maps. Additional examples help to demonstrate its potential.