Навигационный граф

 NavMesh или nav mesh (Навигационный граф) - структура данных, хранящая информацию о маршрутах следования, которые обычно используются ботами. В Source играх, навигационные графы используются следующими объектами:

1. Ботами(en) и Заложниками в:
   • Counter-Strike: Source
   • Counter-Strike: Global Offensive
2. Объектами Ботов нового поколения(en) в:
   • Left 4 Dead
   • Left 4 Dead 2
   • Garry's Mod
   • Team Fortress 2
   • Postal III
   • Jabroni Brawl: Episode 3
   • Black Mesa

…чтобы определить проходимость пространства окружающей обстановки и проложить путь к месту назначения.

Формат файла NAV

Основная статья: NAV

Файлы NAV

Данные навигационного графа хранятся в NAV(en) файлах с именем файла аналогичным имени файла карты (.bsp(en)) для которой он применется. Например навигационный граф для карты cstrike\maps\de_dust.bsp(en) хранится в файле cstrike\maps\de_dust.nav.

Редактирование навигационного графа

Основная статья: Редактирование навигационного графа

Основная статья: Команды редактирования навигационного графа

Редактирование навигационного графа выполняется непосредственно в игре. Новый файл .nav файл может быть сгенерирован с помощью команды nav_generate(после ввода команд sv_cheats 1 и nav_edit 1).

Версии, применяемые в играх

Игра	Класс графа	Версия	Примечания
Source Garry's Mod	TheNavMesh	0	Garry's Mod использует обычный навигационный граф (без специальной адаптации, в отличие от игр Valve)
Counter-Strike: Source Counter-Strike: Global Offensive	CSNavMesh	1	* Добавлены данные, указывающие входную зону для каждой зоны.
Team Fortress 2	CTFNavMesh	2	Добавлены признаки зон, необходимые для TF2.
Left 4 Dead	TerrorNavMesh	13
Left 4 Dead 2	TerrorNavMesh	14

Смотреть также

• Перечень команд редактирования навигационого графа
• Признаки зон графа L4D(en)
• Навигационный граф L4D(en)
• Навигационная очередь (трафик) L4D(en)
• Профессиональное редактирование графа L4D(en)

Внешние ссылки

• Official forums for the bot system (down) - Архивная версия.
• Waypointing for CS:S Bots/Hostages (Edit Life)