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...