Graphe de visibilité(road map)

Résolu
allia007 Messages postés 11 Date d'inscription vendredi 21 décembre 2007 Statut Membre Dernière intervention 23 janvier 2010 - 18 avril 2008 à 14:59
moumouteb Messages postés 192 Date d'inscription dimanche 16 janvier 2005 Statut Membre Dernière intervention 28 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

1 réponse

moumouteb Messages postés 192 Date d'inscription dimanche 16 janvier 2005 Statut Membre Dernière intervention 28 février 2011 10
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.
3
Rejoignez-nous