.png){kind=icon}
.png){kind=icon}
Return
Topology-preserving line densification for creating contiguous cartograms
.png){kind=icon}
OA
AI
N
A
M
C
A
M
DOI：10.1080/15230406.2026.2625329.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Cartograms depict geographic regions with areas proportional to quantitative data. However, when created using density-equalizing map projections, cartograms may exhibit invalid topologies if boundary polygons are drawn using only a finite set of vertices connected by straight lines. Here we introduce a method for topology-preserving line densification that guarantees that cartogram regions remain connected and non-overlapping when using density-equalizing map projections. By combining our densification technique with a flow-based cartogram generator, we present a robust framework for strictly topology-preserving cartogram construction. Quantitative evaluations demonstrate that the proposed algorithm produces cartograms with greater accuracy and speed than alternative methods while maintaining comparable shape fidelity.
Keywords:
Density-equalizing map projections
computational geometry
cartogram metrics
quadtree
Delaunay triangulation
Journal
IF:
2.4
Papers:
103
Citations:
1.5K
Organization
Cited Papers