Recast Navigation
Navigation mesh generation and pathfinding toolkit for game AI systems
Recast Navigation is an open source toolkit designed for building navigation meshes and performing pathfinding in 3D environments, particularly for video games and simulations. It provides a set of libraries that transform input geometry into navigation meshes that AI agents can use to move through virtual worlds. Its core component, Recast, constructs navigation meshes by rasterizing triangle meshes into voxels, filtering out areas that are not walkable, and converting the remaining regions into polygon meshes suitable for navigation. Detour complements this system by providing runtime pathfinding, spatial queries, and navigation utilities that allow agents to move efficiently across the generated mesh. ...