推荐一个三维导航库：three-pathfinding-3d

three-pathfinding-3d

介绍

PS: 由于 three-pathfinding 作者目前没有维护，提交的pr也没有得到反馈，所以自己新建了一个库，其中大部分代码从 three-pathfinding 拷贝而来，解决此库未解决的几个问题。

如有侵权请联系我:email：526838933@qq.com

three-pathfingding-3d 由 three-pathfinding 优化而来，修复了该库存在的几个已知问题：

1. funnel 算法缺失第一通道，该问题导致最终路径错误
2. funnel 算法没有针对3d场景进行优化，该问题导致在特殊情况下，实际路径与算法生成路径差距过大，很多情况会异常中断算法执行。

该库解决了第一个问题，将缺失的第一通道补充。 该库解决了第二个问题，优化 funnel => funnel3d 使其在 3d 情况下能够生成合适的路径。

使用说明

git clone https://gitee.com/yjsdszz/three-pathfinding-3d

cd demo

npm i 

npm run dev

npm i three-pathfinding-3d

技术原理：

1. navigation mesh : 导航网格，根据此mesh的几何数据构建图，A*算法基于此图搜索。
2. 漏斗算法：基于A*搜索得到的结果，生成通道，根据漏斗算法得到最终路径。
3. 三维场景需要考虑垂直差，在传统的2d算法情况下，需要进行优化部分场景。

有需要了解更多细节的，可以私信我详细讨论。