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 :
Je bloque maintenant sur la question suivante : Ecrire une fonction qui affiche la liste des sommets d’une face donnée.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;
};
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
Partager