Fast Time-Varying Contiguous Cartograms Using Integral Images

2026-04-15

AI Summary

Existing methods for generating continuous dynamic statistical cartograms suffer from high computational complexity and low efficiency, making it difficult to simultaneously preserve adjacency, maintain shape fidelity, and support real-time interaction. This work proposes an efficient deformation approach based on integral images, introducing this technique for the first time into dynamic cartogram construction. By iteratively mapping discrete density textures and leveraging GPU acceleration, the method enables fast and smooth cartogram generation across time series. A single controllable parameter flexibly balances area distortion against shape preservation, while supporting user-driven adjustments and seamless transitions between temporal steps. Compared to the current state-of-the-art, the proposed approach achieves significantly higher computational efficiency while maintaining comparable or superior cartographic accuracy, topological correctness, and shape fidelity.

Technology Category

• Planning, Routing, and Scheduling: Optimization of Spatio-temporal Systems
• Knowledge Representation and Reasoning: Geometric, Spatial, and Temporal Reasoning
• Search and Optimization: Mixed Discrete/Continuous Search

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Responsible Web: Human-perceived consequences of algorithmic deployment on the web
• Web Mining and Content Analysis: Robustness and generalizability of Web mining methods

Abstract

Cartograms are a technique for visually representing geographically distributed statistical data, where values of a numerical attribute are mapped to the size of geographic regions. Contiguous cartograms preserve the adjacencies of the original regions during the mapping. To be useful, contiguous cartograms also require approximate preservation of shapes and relative positions. Due to these desirable properties, contiguous cartograms are among the most popular ones. Most methods for constructing contiguous cartograms exploit a deformation of the original map. Aiming at the preservation of geographical properties, existing approaches are often algorithmically cumbersome and computationally intensive. We propose a novel deformation technique for computing time-varying contiguous cartograms based on integral images evaluated for a series of discrete density distributions. The density textures represent the given dynamic statistical data. The iterative application of the proposed mapping smoothly transforms the domain to gradually equalize the temporal density, i.e., region areas grow or shrink following their evolutionary statistical data. Global shape preservation at each time step is controlled by a single parameter that can be interactively adjusted by the user. Our efficient GPU implementation of the proposed algorithm is significantly faster than existing state-of-the-art methods while achieving comparable quality for cartographic accuracy, shape preservation, and topological error. We investigate strategies for transitioning between adjacent time steps and discuss the parameter choice. Our approach applies to comparative cartograms' morphing and interactive cartogram exploration.

Problem

• contiguous cartograms
• time-varying
• shape preservation
• geographic visualization
• computational efficiency

Innovation

• integral images
• time-varying cartograms
• contiguous cartogram
• GPU acceleration
• shape preservation