bonjour

je veux déplacer un personage sur un terrain 3D générer à partir de heightmap. et j'ai une liste des obstacles .
comment je peux calculer la trajectoire de ce perso sachant que je n'ai pas de graphe ou un tableau derrière.
est ce possible d'appliquer un algo de recherche de chemin sur un terrain avec un liste d'obtacle?
ou faut t'il necessairement une structure données plus pratique derrière pour calculer le parcours ? si oui comment générer le graphe à partir du terrain.

merci de votre aide

sylvain