基于蛇形模型的网格图生成

网格图（常称为瓦片图）是地理可视化中重要的工具，具有独特属性，区别于氏图和 cartogram 等更常见的技术。它将地理区域转换为网格，需对区域中心点和边界节点进行位移，以建立连贯的网格布局。然而，现有方法通常分别位移区域中心点和边界节点，可能导致边界自相交及区域之间相对位置关系受损。本文提出一种新方法，利用 cartographic generalization 中的蛇形位移算法同时位移区域中心点和边界节点。采用修订版的受约束 Delaunay 三角剖分（CDT）表示区域间关系，作为蛇形算法的结构基础。计算将区域中心点位移至网格化模式的力，并在蛇形模型中迭代应用，直至实现满意的新边界。随后，通过与新生成边界对齐的网格，运用一对一匹配算法将每个区域分配至特定网格。实验结果表明，所提方法在保持区域相对位置和整体形状方面优于现有方法，尽管可能增加局部位置偏差。我们还 presented two strategies aligned with existing approaches to generate diverse grid maps for user preferences. 项目网站提供更多细节与资源：https://github.com/TrentonWei/DorlingMap.git。