Recast Navigation
Maggiori info
- Creato da
- Mikko Mononen
- Anno
- Tipo
- Libreria di navigazione
- Licenza
- zlib
- Codice sorgente
- github.com/recastnavigation
Toolkit aperto che costruisce automaticamente una navmesh a partire dalla geometria di un livello e vi esegue il pathfinding a runtime.
Recast prende i poligoni grezzi del livello e li voxelizza: la geometria viene rasterizzata in un heightfield, le superfici percorribili vengono accorpate in regioni e queste vengono semplificate in poligoni convessi. Ne esce una navmesh senza che un designer debba disegnarla a mano. La libreria sorella Detour è la metà runtime: ricerca A*, seguimento del percorso e un modulo per le folle che impedisce a molti agenti di attraversarsi a vicenda sulla mesh.
Mikko Mononen l'ha rilasciata intorno al 2009 con licenza zlib e ne è diventata lo standard di fatto: la vecchia navigazione di Unity e una lunga serie di motori di gioco ne derivano o la imitano. Se oggi generare una navmesh negli editor moderni sembra la pressione di un solo pulsante, è in gran parte merito di Recast.