使用分层四叉树从几何复杂的真实交通系统路网自动生成中心线图，用于元胞自动机模拟
摘要：使用 分层四叉树和细胞自动机模拟，本文提出了一种从几何复杂的真实交通系统道路图中自动生成中心线图的方法。我们的方法总结如下。首先，我们将目标道路图的单色图像的二进制值（1表示道路，0表示其他区域）存储在二维方形地图中。其次，我们通过四叉树递归地将方形地图划分为子叶，直到叶子内包含的像素值的总和等于或小于1。然后，我们逐渐移除与深度小于远处叶子的叶子相邻的远离叶子。之后，我们使用Morton空间填充曲线追踪树的剩余远离叶子，同时选择保持一定距离的先前选择叶子作为图的节点。最后，每个选定的节点搜索相邻的节点，并将它们存储为图的边。我们通过从真实机场的复杂道路图生成中心线图，并使用Dijkstra方法进行典型网络分析来演示我们的方法。
作者：Satori Tsuzuki, Daichi Yanagisawa, Katsuhiro Nishinari
论文ID：1903.09419
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2020-02-14