Navmesh
Also called: navigation mesh
Related terms: off-mesh link, agent radius, local avoidance
A simplified mesh of the floor that characters can walk on, generated from the level. It already accounts for steps, slopes and how wide the character is.
Pathfinding runs over its polygons instead of a fine grid, so even huge levels have few nodes. The route is then straightened into clean lines. Off-mesh links add jumps, ladders and doors. Moving obstacles are handled separately by local avoidance.
- Further reading
- Recast Navigation: Introduction