Malhas de navegação, corredores de caminho e desvio local

Uma rota não é movimento

Quando uma consulta de caminho retorna com sucesso, isso não significa que o agente consiga executar todo movimento que o jogo pede. A navegação descreve por onde é permitido transitar, o steering escolhe a direção imediata e a locomoção aplica essa escolha. Depure essas responsabilidades separadamente antes de reconstruir a malha várias vezes para resolver um problema de movimento.

Corredores e desvio

O Detour representa um caminho como um corredor de polígonos, que pode se adaptar conforme o agente e o alvo se movem. As atualizações locais têm limites e podem exigir um novo planejamento da rota. [1] O desvio local ajusta a velocidade imediata do agente em torno dos vizinhos. O Godot separa explicitamente o espaço de desvio das malhas de navegação e das colisões de física; o raio de desvio descreve o corpo usado no desvio. [2]

Exemplo prático

Considere, a título ilustrativo, um agente circular com raio de 0.3 m que se aproxima de uma porta com 0.5 m de largura. O diâmetro dele é 0.6 m, então a abertura física é estreita demais, mesmo que um caminho pela linha central atravesse a porta. Mudar as prioridades de steering não cria a folga que falta. A representação de navegação precisa corresponder às dimensões de movimento do agente e à margem necessária.

Amplie a porta para 0.9 m. Um agente desse tipo passa geometricamente, mas dois não passam lado a lado, porque a soma dos diâmetros é 1.2 m, ainda sem contar as margens. Se os agentes se aproximam em sentidos opostos, os ajustes locais de velocidade podem travá-los. Uma reserva de passagem, uma regra de preferência ou uma rota alternativa é uma solução de gameplay para esse gargalo. Ela deve ser explícita, e não escondida num raio de desvio cada vez maior.

Fluxo de trabalho na prática

Defina juntos o raio, a altura, a inclinação e a capacidade de subir degraus do agente, além das configurações de geração da navegação. Teste primeiro uma rota sem obstáculos. Depois, visualize em cores distintas os polígonos escolhidos, o alvo de steering, a velocidade preferida, o resultado do desvio e o deslocamento real.

Realimente o estado de seguimento de caminho com o movimento real. Defina quando uma porta alterada, um polígono removido, um teletransporte ou a falta persistente de progresso devem disparar a validação da rota ou um novo planejamento. Um destino solicitado pode ser projetado sobre uma superfície alcançável; informe se o agente chegou ao objetivo solicitado ou apenas a esse substituto.

Limites e diagnóstico

O desvio não garante progresso global, não resolve todas as situações de multidão nem conserta uma rota que passa por um corredor bloqueado. Por outro lado, um novo planejamento caro a cada frame pode mascarar um defeito de steering ou de locomoção. Meça separadamente o custo das consultas de rota, o custo do desvio, o tempo de espera e a conclusão do trajeto.

Teste passagens estreitas com tráfego nos dois sentidos, alvos em movimento, agentes de tamanhos variados e fechamentos dinâmicos. Mantenha a geometria de colisão, a folga de navegação e as dimensões de desvio deliberadamente consistentes, sem presumir que sejam a mesma configuração. Se o jogo exige filas ou preferência de passagem, codifique essa política e a exponha nas ferramentas de depuração.

Fontes

[1] Path corridor reference — Recast Navigation contributors.

[2] Using NavigationAgents — Godot Engine documentation.