На самом деле я еще не начал программировать для этого, но я хотел посмотреть, как бы я поступил так или иначе.
Скажем, у меня есть сетка плиток, все одного размера, некоторые из них можно перемещать, а некоторые нет. Как мне создать навигационную сетку из полигонов из этой сетки?
Моя идея состояла в том, чтобы вынуть непересекающиеся плитки и вытянуть линии от их краев, чтобы сделать многоугольники ... это все, что я получил до сих пор. Любой совет?
2d
mathematics
algorithm
navmesh
Росс Хейс
источник
источник
Ответы:
Вот один из методов, которые я придумал, когда делал navmesh для игры RTS. Обратите внимание, что это доморощенный, сторонние инструменты не использовались, мне потребовалось около 3 недель, чтобы внедрить и исправить ошибку:
Результат:
источник
Сетки обычно реализуются в виде графиков. Если вы хотите реализовать поиск пути на карте на основе сетки, сделайте следующее:
Создайте график, где каждый пройденный квадрат представлен в виде вершины. Каждая пара смежных пройденных квадратов, представленных в виде вершин, будет иметь ребро между ними. И вы сделали.
источник