geolocation - 如何使用 ArcMap 或其他软件计算拓扑距离？

Question

我想计算两个多边形之间的拓扑距离而不是欧几里得距离。两个相邻多边形之间的距离为 1，通过共同邻居连接的两个多边形之间的距离为 2，以此类推。

有没有什么简单的方法来计算拓扑距离？我搜索了这个问题，但没有找到解决方案。

谢谢你。

Answer 1

基本上你想搜索多边形 A 和 B 之间的距离

以下是我将采取的步骤:

距离 = 1;

检查多边形 B 是否是多边形 A 的邻居，如果是=完成，如果不是则转到第 2 点。

计算所有相邻Polygons的坐标质心(中点)，Polygon B

计算相邻质心到Polygon B质心的距离，选择距离最近的多边形(Polygon C)

距离=距离+1，检查Polygon B是否是Polygon C的邻居，如果是=Finish，如果不是，Polygon A = Polygon C，转到Point 2

最后你会得到距离。