[MATLAB]Probleme d'extraction d'arbre... Fermé

Question

bonjour ts 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 represente un triangle) et le parcourir en utilisant l'algorithme de parcours en profondeur(Depth First Search)...C ça en gros ce que je veux faire...J'ai du mal a extraire l'arbre pour le parcourir par la suite(a vrai dire j'ai trop chercher mais j'ai pas d'idee pour le faire)....Ts ce passe en matlab...Donc si qq1 pourrais m'aidee ce sera genial...sinon c pas grave...merci d'avance

batis · Answer

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

[MATLAB]Probleme d'extraction d'arbre...

1 réponse

Discussions similaires