Ссылки

1. https://github.com/vincent/recast.js

2. https://github.com/vincent/recastjs-editor

3. https://github.com/recastnavigation/recastnavigation.git
   

4. https://github.com/ppiastucki/recast4j

5. https://github.com/nickjanssen/PatrolJS

6. https://github.com/fananchong/NavMeshScene

7. https://www.npmjs.com/package/node_recast

8. https://github.com/but0n/recastCLI.js
   https://blog.csdn.net/you_lan_hai/article/details/77428858

9. https://github.com/donmccurdy/three-pathfinding

10. https://www.donmccurdy.com/2017/08/20/creating-a-nav-mesh-for-a-webvr-scene/

Реализация

Первая часть — Recast, основная задача которой состоит в преобразовании сцены сетки моделирования в модель навигационной сети (Navigation Mesh) для построения маршрутов. Эта модель значительно проще исходной, что повышает эффективность алгоритмов реального времени.

Вторая часть — Detour, которая использует Navigation Mesh, созданную в первой части, для построения маршрутов. Включает различные алгоритмы построения маршрутов, позволяющие выбрать между различными уровнями гладкости пути и скоростью выполнения.

Контрибьюторы

@sunnyboxs