Cacul trajectoire

yab77 Messages postés 2 Date d'inscription mercredi 24 septembre 2008 Statut Membre Dernière intervention 25 septembre 2008 - 24 sept. 2008 à 18:18
yab77 Messages postés 2 Date d'inscription mercredi 24 septembre 2008 Statut Membre Dernière intervention 25 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

Merci d'avance

3 réponses

coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
24 sept. 2008 à 20:36
salut

sans plus de details, on aura du mal a te repondre...
0
BunoCS Messages postés 15475 Date d'inscription lundi 11 juillet 2005 Statut Modérateur Dernière intervention 23 avril 2024 103
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...
0
yab77 Messages postés 2 Date d'inscription mercredi 24 septembre 2008 Statut Membre Dernière intervention 25 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

@+
0
Rejoignez-nous