Topology-Preserving Line Densification for Creating Contiguous Cartograms
Nihal Z. Miaji, Adi Singhania, Matthias E. Goh, Callista Le, Atima Tharatipyakul, and Michael T. Gastner
制图描绘了与定量数据成比例的地理区域。 然而,当使用密度相等的地图投影创建时,如果仅使用由直线连接的有限顶点集绘制边界多边形,则制图可能会显示无效的拓扑结构。 在这里,我们介绍了一种拓扑保护线致密化的方法,该方法可确保使用密度相等的地图投影时,制图区域保持连接和非重叠。 通过将我们的致密技术与基于流的制图生成器相结合,我们提出了严格的拓扑结构保护制图结构的稳健框架。 定量评估表明,拟议的算法比替代方法更准确和更快地产生手推车图,同时保持可比的形状保真度。
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 densi...