[MATLAB]Probleme d'extraction d'arbre...
batis
Messages postés
2
Date d'inscription
Statut
Membre
Dernière intervention
-
batis Messages postés 2 Date d'inscription Statut Membre Dernière intervention -
batis Messages postés 2 Date d'inscription Statut Membre Dernière intervention -
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
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
A voir également:
- [MATLAB]Probleme d'extraction d'arbre...
- Arbre généalogique famille michelin - Télécharger - Généalogie
- Glandier arbre ✓ - Forum Loisirs / Divertissements
- Extraction erreur d'écriture du fichier ✓ - Forum Windows 10
- Extraction video youtube - Guide
- Le feuillage d'un arbre ✓ - Forum Photoshop
1 réponse
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
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
