我意识到这与编程问题并不严格相关，但是由于SO是解决与编程相关的问题的最佳资源，因此我决定尝试一下。 :)
我有一个需要在建筑物内使用javascript进行3D寻路的项目。 Dijkstra算法可能是最好的选择，因为它可以很好地处理不规则形状。
但是，问题是这样的：
Dijkstra需要节点结构才能工作。但是如何创建数据呢？显然需要从baseata进行某种转换，但是如何创建该baseata？仔细研究蓝图，获取每个可能的路径节点的x和y值，手动计算距离似乎有点过分……而且容易出现脏话...
我什至在考虑将Google Scetchup用于此目的。为每个可能的路径画线，但是问题是要从中获取路径数据。 ：/
我不能成为第一个遇到这个问题的人...有什么想法吗？是否有用于创建路径数据的现成工具？
最佳答案
找不到任何现成的工具，因此我最终在Google SketchUp中将路径数据创建为线，将其导出为Collada文件，并为Collada XML数据编写了自己的转换器。