three-pathfinding-3d
介绍
PS: 由于 three-pathfinding 作者目前没有维护，提交的pr也没有得到反馈，所以自己新建了一个库，其中大部分代码从 three-pathfinding 拷贝而来，解决此库未解决的几个问题。
如有侵权请联系我:email：526838933@qq.com
three-pathfingding-3d 由 three-pathfinding 优化而来，修复了该库存在的几个已知问题：
- funnel 算法缺失第一通道，该问题导致最终路径错误
- funnel 算法没有针对3d场景进行优化，该问题导致在特殊情况下，实际路径与算法生成路径差距过大，很多情况会异常中断算法执行。
该库解决了第一个问题，将缺失的第一通道补充。 该库解决了第二个问题，优化 funnel => funnel3d 使其在 3d 情况下能够生成合适的路径。
使用说明
bash
git clone https://gitee.com/yjsdszz/three-pathfinding-3d
cd demo
npm i
npm run dev
css
npm i three-pathfinding-3d技术原理：
- navigation mesh : 导航网格，根据此mesh的几何数据构建图，A*算法基于此图搜索。
- 漏斗算法：基于A*搜索得到的结果，生成通道，根据漏斗算法得到最终路径。
- 三维场景需要考虑垂直差，在传统的2d算法情况下，需要进行优化部分场景。
有需要了解更多细节的，可以私信我详细讨论。