Описание тега navmesh
Из вики: навигационная сетка или navmesh - это абстрактная структура данных, используемая в приложениях искусственного интеллекта для помощи агентам в поиске пути через большие пространства.
Навигационная сетка, или navmesh, - это абстрактная структура данных, используемая в приложениях искусственного интеллекта для помощи агентам в поиске пути через большие пространства. Сетки, которые не сопоставляются со статическими препятствиями в среде, которую они моделируют, предлагают дополнительное преимущество, заключающееся в том, что агенты с доступом к сетке не будут учитывать эти препятствия при поиске пути, уменьшая вычислительные затраты и делая обнаружение столкновений между агентами и статическими препятствиями спорным. Сетки обычно реализуются в виде графов, что открывает их использование для большого количества алгоритмов, определенных для этих структур.