Discussion :

[denissay]

Bonjour tout le monde
J'ai une surface donnée (polygone)... dans un premier temps je ferais la triangulation (delaunay)... puis, je vais extraire un arbre (chaque noeud représente un triangle) et le parcourir en utilisant l'algorithme de parcours en profondeur(Depth First Search)...
C'est ça en gros ce que je veux faire. J'ai du mal à extraire l'arbre pour le parcourir par la suite (à vrai dire j'ai trop cherché mais j'ai pas d'idée pour le faire)...
Tout se passe en matlab...
Donc si quelqu'un pouvait m'aider ce serait génial... sinon c'est pas grave...
Merci d'avance

[denissay]

En fait, pour plus de precision, le but est de faire deplacer une machine (robot par exp) de façon a couvrir toute une surface polygonale donnée....

Les etapes sont:
-Trianguler la surface(delaunay)
-Parcourir l'arbre representatif de cette surface(Algorithme de parcours en profendeur) comme ça on se deplace sur toute la surface
-Parcourir chaque triangle

c ça en gros ce qu'il faut faire ...

Je crois je me ss mal expliqué en parlant d'extraction d'arbre et ts....c prcq je comprend mal ce point...a mon avis on doit extraire un arbre pour le parcourir par la suite ...j'ai des doutes la dessus pcq lors de ma recherche sur le net, on parle de parcours d'arbre directement sans parler d'extraction d'arbre ou autre...Je comprend pas

merci