« Surfaces polygonales et surfaces de subdivision » : différence entre les versions
| Ligne 25 : | Ligne 25 : | ||
[[Fichier:triangle_demie_ailee.png|300px]] |
[[Fichier:triangle_demie_ailee.png|300px]] |
||
next : < |
next : <h3>[0,1,0]</h3> |
||
opp : <a>[0,1,0]</a> |
opp : <a>[0,1,0]</a> |
||
to_vertex : <a>[0,1,0]</a> |
to_vertex : <a>[0,1,0]</a> |
||
Version du 8 mai 2024 à 15:23
É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.
Pour accéder à ces paramètres on définie des listes de longueur n avec n nombre de demie arêtes pour chaque paramètre.
Les faces ont une demie arête associée de façon arbitraire (w_face) également pour les points (w_vertex).
On fera également des listes pour ces paramètres de longueur n avec n nombre de face et nombre de points.
La structure de donnée d'un triangle ressemblera à ça :
next :
[0,1,0]
opp : <a>[0,1,0]</a> to_vertex : <a>[0,1,0]</a> face : <a>[0,1,0]</a>
w_face : [0,1,0]
w_vertex : [0,1,0]