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

Question

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

用户会使用他们的鼠标和光线投射器选择面 A 和 B，然后我想找到 A 和 B 之间最短路径上的所有面并为它们着色。

是否有任何内置实用程序可以对此提供帮助，或者有任何示例可供使用？

我还没有找到任何东西，除非你能指导我我自己实现最短路径算法......我想我必须从创建一个 threejs 几何图形的邻接列表开始。

Answer 1

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