在three.js网格上找到最短路径？

Question

我想使用three.js创建一个应用程序，用户可以在网格上绘制多边形（实际上是面部循环）。

用户可以使用鼠标和raycaster选择面A和B，然后我想找到A和B之间最短路径上的所有面并为它们着色。

是否有任何内置实用程序可以帮助解决此问题或使用任何示例？

我没有发现任何情况，除非你可以指导我自己实现最短路径算法...我想我必须从threejs几何创建一个邻接列表。

Answer 1

我没有找到任何执行最短路径或树搜索的three.js示例或扩展，所以我只是wrote it myself。正在运行here。