Recast Navigation
Navigation mesh generation and pathfinding toolkit for game AI systems
...Detour complements this system by providing runtime pathfinding, spatial queries, and navigation utilities that allow agents to move efficiently across the generated mesh. Recast Navigation also includes modules such as DetourCrowd for crowd simulation and agent collision avoidance, as well as DetourTileCache for streaming and dynamically updating navigation meshes in large or changing environments.