Bonjour,

j'ai un problème avec un annale d'examen que j'ai trouvé sur le net :

http://www.lri.fr/~mbl/ENS/IG2/examens/sept01.pdf

J'ai fait le schéma des liens avec la structure winged edge ainsi que les structures de la question 2 :

class sommet{
float x,y,z;
winged_edge* pt_winged_edge;
};

class face{
winged_edge* pt_winged_edge;
vecteur3D* normal; //on suppose que la structure vecteur3D existe
};

class winged_edge{
sommet* pt_sommetN;
sommet* pt_sommetP;
face* pt_faceN;
face* pt_faceP;
winged_edge* suivante_N;
winged_edge* precedent_N;
winged_edge* suivante_P;
winged_edge* precedent_P;
};

class maillage{
vector<sommet> liste_sommets;
vector<winged_edge> liste_aretes;
vector<face> liste_faces;
};
Je bloque maintenant sur la question suivante : Ecrire une fonction qui affiche la liste des sommets d’une face donnée.

A partir d'une face on a une winged_edge qui pointe sur 2 faces (droite et gauche) comment savoir laquelle prendre en compte ?

Si quelqu'un possède aussi quelques doc sur les différents types de structures : half edge, winged edge, quad tree.... je suis preneur

Merci