如何从地图图像中查找路线？

Question

我有一张floar计划图片（任何购物中心图片）。我必须实现此图像的方向。就像我们在谷歌地图上显示方向一样。在游戏中，我们使用 Tiled Based系统。

现在假设用户在美食广场他想要装载码头需要以与Google地图显示相同的方式显示路线。请建议我实现此方法。

Answer 1

如果您可以将地图转换为一组可导航的多边形，那么有很多用于导航网格生成的好资源（http://critterai.org/projects/nmgen_study/，它的引用可能是一个好的开始）。这是一个有点棘手的问题，但定义和研究得很好。

我认为你会发现将任意图像转换成机器可读的地图要困难得多，如果不是不可能的话。您可以使用边缘检测将图像分割成可以分解为凸多边形的区域，但这远不是完整的解决方案。一条线可能代表一堵墙，也可能是“美食广场”中“F”的边缘。像https://mathematica.stackexchange.com/questions/19546/image-processing-floor-plan-detecting-rooms-borders-area-and-room-names-t这样的现有问题采用了一种不同的方法，可能对某些图像效果更好。 我认为您需要对图像包含的内容设置一些约束，或者至少构建一个更大的样本集，然后才能确定如何成功解析它们。即使这样，如果没有“正确”的答案，这也会成为一个硬图像处理问题。相反，期望花费大量时间来改进解决方案，以便为给定的一组训练图像生成更少的错误结果。

遗憾的是，对于堆栈溢出，我认为这不是一个非常好的问题，因为它不会得到具体的答案。