graphe de visibilité

Question

Bonjour,
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

fethi · Answer

bonjour j'ai un probleme de graphe ou je dispose d'un environnement carré (une plaque par exemple), des obstacles sous la  forme de cerles superposés (ce qui donne un format quelqonque à l'obsracle) sont partout sur le terrain; je veux trouver un chemin qui contourne les obstacles de façon qu'il ny aura pas beaucoups de cycles dans le graphe.


je vous pris de reflechir sur ce sujet et de m'envoyer des réponses le plus tot possible.


                     merci pour le temps que vous m'aurez allouer          
                                                                                                                fethi.

Graphe de visibilité

1 réponse

Votre réponse

Discussions similaires

Newsletters