Итак, я понял, как использовать A * для поиска пути, и я могу использовать его в сетке. Тем не менее, мой игровой мир огромен, и у меня есть много врагов, движущихся к игроку, который является движущейся целью, поэтому система сетки слишком медленная для поиска пути. Мне нужно упростить мой график узлов с помощью навигационной сетки.
Я понимаю концепцию «как» работает сетка (нахождение пути через узлы на вершинах и / или центрах ребер многоугольников).
Моя игра использует динамические препятствия, которые процедурно генерируются во время выполнения.
Я не могу понять, как взять самолет с несколькими препятствиями и программно разделить зону прохождения до полигонов для сетки навигации, как показано на следующем рисунке.
С чего мне начать? Как узнать, когда уже определен сегмент зоны, пригодной для прогулок, или, что еще хуже, когда я понимаю, что мне нужно разделить ранее определенную зону, пригодную для прогулок, когда алгоритм «проходит» по карте?
Я использую JavaScript в nodejs, если это имеет значение.