yab77
Messages postés2Date d'inscriptionmercredi 24 septembre 2008StatutMembreDernière intervention25 septembre 2008
-
24 sept. 2008 à 18:18
yab77
Messages postés2Date d'inscriptionmercredi 24 septembre 2008StatutMembreDernière intervention25 septembre 2008
-
25 sept. 2008 à 21:51
Dans un plan en 2D, je dois déterminer les differents points de passage d'un objet en évitant des zones
Je recherche donc une algorithme qui me permettrais de résoudre ce problème
BunoCS
Messages postés15475Date d'inscriptionlundi 11 juillet 2005StatutModérateurDernière intervention23 avril 2024103 25 sept. 2008 à 09:33
Salut,
Si tu as des points de passage prédéfinis, tu peux regarder du côté de la théorie des graphes, notamment, Dijkstra et A*.
Ensuite, pour tes zones répulsives, tu peux t'inspirer de la notion de puits de potentiel
@+
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...
yab77
Messages postés2Date d'inscriptionmercredi 24 septembre 2008StatutMembreDernière intervention25 septembre 2008 25 sept. 2008 à 21:51
Salut,
coucou747, plus precisement je souhaite deplacer un objet selon les axes X et Y dans une zone de travail mais il existe des zone rectangulaires à eviter. Mon but est de developer une algo qui me permettrait de trouver les differents points de passage pour eviter ces zones