Recast Navigation
Mer info
- Skapad av
- Mikko Mononen
- År
- Typ
- Navigeringsbibliotek
- Licens
- zlib
- Källkod
- github.com/recastnavigation
Öppen verktygskedja som bygger ett navmesh automatiskt ur en nivås geometri och kör vägsökning på det i realtid.
Recast tar in rå banpolygon och voxeliserar den: geometrin rastreras till ett höjdfält, gångbara ytor växer ihop till regioner och regionerna förenklas till konvexa polygoner. Ut kommer ett navmesh utan att en designer behövt rita det för hand. Systerbiblioteket Detour är runtime-delen — A*-sökning, vägföljning och en crowd-modul som får många agenter att undvika varandra på nätet.
Mikko Mononen släppte det runt 2009 under zlib-licens, och det blev de facto-standard: Unitys äldre navigering och en lång rad spelmotorer bygger på eller härmar det. Att navmesh-generering över huvud taget känns som en knapptryckning i moderna editorer är till stor del Recasts förtjänst.