Recast Navigation
Подробнее
- Создатель
- Mikko Mononen
- Год
- Тип
- Навигационная библиотека
- Лицензия
- zlib
- Исходный код
- github.com/recastnavigation
Открытый набор инструментов, который автоматически строит навмеш по геометрии уровня и ищет по нему пути во время работы игры.
Recast берёт сырые полигоны уровня и вокселизует их: геометрия растеризуется в карту высот, проходимые поверхности разрастаются в регионы, а регионы упрощаются до выпуклых многоугольников. На выходе — навмеш, который дизайнеру не пришлось рисовать вручную. Родственная библиотека Detour — рабочая часть во время исполнения: поиск A*, следование по пути и модуль толпы, не дающий множеству агентов проходить друг сквозь друга.
Микко Мононен выпустил её около 2009 года под лицензией zlib, и она стала стандартом де-факто: на ней или по её образцу построены прежняя навигация Unity и целый ряд игровых движков. То, что в современных редакторах навмеш строится нажатием одной кнопки, во многом заслуга Recast.