allia007
Messages postés11Date d'inscriptionvendredi 21 décembre 2007StatutMembreDernière intervention23 janvier 2010
-
18 avril 2008 à 14:59
moumouteb
Messages postés192Date d'inscriptiondimanche 16 janvier 2005StatutMembreDernière intervention28 février 2011
-
19 avril 2008 à 10:27
A partir d'un environnement quelconque définit par des obstacles je veux créer un graphe qui permet de naviguer librement d'une arrête à une autre sans collision avec les obstacles et avec minimum de points
moumouteb
Messages postés192Date d'inscriptiondimanche 16 janvier 2005StatutMembreDernière intervention28 février 201110 19 avril 2008 à 10:27
Bonjour.
Si j'ai bien compris tu pars d'un coté de ton environnement et tu veux le traverser en évitant les obstacles?
Si c'est bien cela moi je calculerai la trajectoire idéale (la ligne droite) et puis je verifierais que chaque segment de cette droite n'est pas sur un obstacle, si il est sur un obstacle on se décale jusqu'à le quitter pour le contourner.
<hr width="100%" size="2" />
Quand la merde vaudra de l'or les pauvres naitront sans trou du cul. Coluche.