Recast Navigation
By Recast Navigation contributors
Generate navmeshes with Recast and query paths with Detour, with optional streaming and crowd modules for custom C++ navigation systems.
Start: Follow Building & Integrating and try RecastDemo. Study Sample_SoloMesh.cpp for navmesh generation and NavMeshTesterTool.cpp for Detour path queries.
Choose modules: Recast builds meshes; Detour loads navigation data and finds paths; DetourTileCache handles streaming; DetourCrowd provides agent movement and avoidance.
Limits: Integrate these libraries with your game systems. Single meshes suit simpler static scenes; tiled meshes support larger, dynamic worlds but add complexity. Recast/Detour require a C++98-capable compiler and use the Zlib license.
Documentation and sources: https://recastnav.com/ · https://recastnav.com/md_Docs_2__2__BuildingAndIntegrating.html