Na verdade, eu ainda não comecei a programar para este, mas queria ver como eu faria isso de qualquer maneira.
Digamos que eu tenha uma grade de peças, todas do mesmo tamanho, algumas que podem ser passadas e outras não. Como eu criaria uma malha de navegação de polígonos a partir dessa grade?
Minha idéia era tirar os ladrilhos não-atravessáveis e estender as linhas a partir das bordas para fazer polígonos ... isso é tudo o que tenho até agora. Algum conselho?
2d
mathematics
algorithm
navmesh
Ross Hays
fonte
fonte
Respostas:
Aqui está um dos métodos que eu inventei ao fazer navmesh para um jogo RTS. Observe que é homebrew, nenhuma ferramenta de terceiros foi usada, levei cerca de 3 semanas para implementar e corrigir:
Resultado:
fonte
As malhas são normalmente implementadas como gráficos. Se você deseja implementar a localização de caminhos em um mapa com base em uma grade, faça o seguinte:
Crie um gráfico em que cada quadrado atravessável seja representado como um vértice. Cada par de quadrados transversais adjacentes representados como vértices terá uma aresta entre eles. E você terminou.
fonte