Recast Navigation
Más info
- Creador
- Mikko Mononen
- Lanzamiento
- Tipo
- Biblioteca de navegación
- Licencia
- zlib
- Código
- github.com/recastnavigation
Conjunto de herramientas abierto que construye un navmesh automáticamente a partir de la geometría de un nivel y hace búsqueda de caminos sobre él en tiempo real.
Recast toma los polígonos en bruto del nivel y los voxeliza: la geometría se rasteriza en un campo de alturas, las superficies transitables crecen hasta formar regiones y esas regiones se simplifican en polígonos convexos. El resultado es un navmesh sin que un diseñador haya tenido que dibujarlo a mano. Su biblioteca hermana, Detour, es la mitad de ejecución: búsqueda A*, seguimiento de ruta y un módulo de multitudes que evita que muchos agentes se atraviesen sobre la malla.
Mikko Mononen lo publicó hacia 2009 bajo licencia zlib y se convirtió en el estándar de facto: la navegación antigua de Unity y una larga lista de motores se apoyan en él o lo imitan. Que generar un navmesh parezca hoy pulsar un botón en los editores modernos es en buena medida mérito de Recast.