Recast Navigation

Recast przyjmuje surowe wielokąty poziomu i je wokselizuje: geometria jest rasteryzowana do pola wysokości, powierzchnie przejezdne łączą się w regiony, a te upraszcza się do wypukłych wielokątów. Wynikiem jest navmesh, którego projektant nie musiał rysować ręcznie. Siostrzana biblioteka Detour to część uruchomieniowa — wyszukiwanie A*, podążanie ścieżką i moduł tłumu, który sprawia, że liczni agenci nie wchodzą na siebie na siatce.

Mikko Mononen wydał ją około 2009 roku na licencji zlib i stała się standardem de facto: starsza nawigacja Unity i wiele silników gier opiera się na niej lub ją naśladuje. To głównie zasługa Recasta, że generowanie navmesha w nowoczesnych edytorach wygląda jak jedno kliknięcie.