使用 Dijkstra 算法 ("在图中找到节点之间的最短路径") 绘制地图:earth_africa:。
使用 Dijkstra 算法 ("在图中找到节点之间的最短路径") 绘制地图:earth_africa:。
我没有任何 GIS 知识背景,但发现我们可以做的事情非常有趣。代码并不太好(我不是 C++ 高手)。这个项目名为 "Dijkstra Cartography",但有时 BFS 算法 更好(如果所有边的权重都相同)。这个代码对制图师很有用,因为我发现了亚马逊河的许多错误(点击这里)或…制作自己的海报。
一个有趣的方法是，您可以使用 osmconvert 提取多边形内的所有数据，这里有一些城市多边形。
暂无开放 Issues，或尚未同步最近议题。