我意识到这与编程问题并不严格相关，但由于 SO 是编程相关问题的最佳资源，所以我决定尝试一下。 :)
我有一个项目，需要在建筑物内使用 javascript 进行 3D 寻路。 Dijkstra 算法可能是最好的情况，因为它可以很好地处理不规则形状。
但是，问题是这样的: Dijkstra 需要节点结构才能工作。但如何创建这些数据呢？显然需要从基础数据进行某种转换，但是如何创建该基础数据呢？浏览蓝图，获取每个可能的路径节点的 x 和 y 值，手动计算距离似乎有点过多......并且容易出现脏话......
我什至考虑使用 Google Scetchup 来实现此目的。为每个可能的路径绘制线条，但问题是从中获取路径数据。 :/
我不是第一个遇到这个问题的人...有什么想法吗？有没有现成的工具来创建路径数据？
最佳答案
找不到任何现成的工具，因此我最终在 Google SketchUp 中将路径数据创建为线条，将其导出 Collada 文件并为 Collada XML 数据编写自己的转换器。
关于javascript - 寻路: How to create path data for the pathfiding algorithm?，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10175383/