Discussion :

[swain.dakota]

Bonjour,

j'essaye d'implémenter A* avec les navmesh (avec triangles) dans mon jeu, mais je rencontre un petit soucis :



En vert la position de départ, en bleu la position d'arrivé, et en blanc, le chemin que mon algorithme trouve. Comme vous le constater, ce n'est pas très optimisé, je souhaiterai en effet que mon personnage passe du node1 a la destination d'arrivé directement. L'idée serai donc supprimer ce node2 inutile...

Wireframe :



Après quelques recherches je suis tombé sur l'agorithme "Funnel", mais franchement, n'y comprends rien...je ne vois pas du tout comment l'appliquer à mon cas.

Avez vous une idée ?

Merci.

[MoDDiB]

Soit A le point de départ, B le premier node blanc, C le second et D le point d'arrivée.

A partir de A tu essais d'atteindre C via un raycast : impossible tu te heurtes au bord de ton terrain : tu gardes donc le point B apres le A.
A partir du point B tu essais d'atteindre D via un raycast : il n'y a rien sur le chemin c'est possible tu peux donc passer directement de B à D.
Le lien que tu donnes explique comment généraliser ce que je viens de décrire.

Have fun !