« Surfaces polygonales et surfaces de subdivision » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
|||
| Ligne 8 : | Ligne 8 : | ||
== Structure de données demie arêtes ailées == |
== Structure de données demie arêtes ailées == |
||
=== Description === |
=== Description === |
||
Dans cette structure de données les arêtes (ex point A et B) sont décomposée en 2 demie arêtes (A vers B et B vers A) sont définies implicitement par un indice. |
|||
Chaque demie arête a une demie arête suivante (next) une demie arête opposée (opp) un point vers lequel la demie arête pointe (to_vertex) et l'indice de la face à laquelle la demie arête est associée (face), si il n'y a pas de face on mettra -1 par convention. |
|||
Les faces ont une demie arête associée de façon arbitraire (w_face) également pour les points (w_vertex). |
|||
La structure de donnée d'un triangle ressemblera à ça : |
|||
=== Conversion === |
=== Conversion === |
||
=== Déconversion === |
=== Déconversion === |
||
Version du 8 mai 2024 à 14:36
Élève : Vetea STOLL
Tuteur : Jacques Olivier Lachaud
Définitions
Surface
Structure de données demie arêtes ailées
Description
Dans cette structure de données les arêtes (ex point A et B) sont décomposée en 2 demie arêtes (A vers B et B vers A) sont définies implicitement par un indice.
Chaque demie arête a une demie arête suivante (next) une demie arête opposée (opp) un point vers lequel la demie arête pointe (to_vertex) et l'indice de la face à laquelle la demie arête est associée (face), si il n'y a pas de face on mettra -1 par convention.
Les faces ont une demie arête associée de façon arbitraire (w_face) également pour les points (w_vertex).
La structure de donnée d'un triangle ressemblera à ça :