Recherche de chemin dans un environnement 3D en Java

Question

Je comprends qu'il y a quelques liens sur la recherche de chemin dans 2d. Y at-il un exemple java qui montre comment implémenter les résultats de chemin dans un environnement 3d.

Je l'ai déjà vu beaucoup de code et des explications sur this.but aucun d'entre eux vraiment help.How à mettre en œuvre ce en 3D enviorment

Answer 1

Si vous voulez dire pathfinding 3d comme 2d pathfinding dans l'espace 3D. Par exemple, vous avez une scène 3D et quelque chose doit trouver son chemin autour des murs et des chambres. Si tel est le cas, vous pouvez juste faire un système pour garder une trace de tous vos murs (par exemple ... arbre BSP?) Et ensuite implémenter un algorithme de pathfinding commun tel que A *.