Navigation Mesh – Pathfinding BGE

Essa semana passada estive estudando o algoritmo A * (A Star) Pathfinding, e obtive bons resultados, acabei criando um modulo chamado navmesh. Esse modulo é baseado na Navigation Mesh, para usalo é necessário criar uma malha por todo o senário onde somente os se pode passar. Creio eu que o modulo tem serca de 98% de precisão em achar o caminho mais curto, porem o grande problema é o desempenho. Agora estou pensando em meios para optimizar o desempenho do modulo. Se ficou curioso baixe um simples exemplo clicando aqui. E fiquem a vontade para comentar.

Nav_Mesh

Nav_Mesh

Sobre Walberti Evaristo
Atualmente estou terminando os estudos, e tentando ajudar pessoas a usar a Blender Game Engine. Também uso o espaço(Blog) para publicar os meus trabalhos com o Blender.

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: