Recast Navigation

Recast neemt de ruwe polygonen van een level en voxeliseert ze: de geometrie wordt gerasterd tot een hoogteveld, begaanbare oppervlakken groeien uit tot regio's en die regio's worden vereenvoudigd tot convexe polygonen. Het resultaat is een navmesh zonder dat een ontwerper er een met de hand hoeft te tekenen. De zusterbibliotheek Detour is de runtime-helft: A*-zoeken, padvolging en een crowd-module die voorkomt dat veel agenten over het mesh door elkaar heen lopen.

Mikko Mononen bracht het rond 2009 uit onder de zlib-licentie en het werd de feitelijke standaard: Unity's oudere navigatie en een lange rij game-engines bouwen erop voort of bootsen het na. Dat navmesh-generatie in moderne editors aanvoelt als één druk op de knop, is grotendeels Recasts verdienste.