Graphe de visibilité(road map)

Résolu
Signaler
Messages postés
11
Date d'inscription
vendredi 21 décembre 2007
Statut
Membre
Dernière intervention
23 janvier 2010
-
Messages postés
192
Date d'inscription
dimanche 16 janvier 2005
Statut
Membre
Dernière intervention
28 février 2011
-
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

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