Surfaces polygonales et surfaces de subdivision

Élève : Vetea STOLL

Tuteur : Jacques Olivier Lachaud

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 : [0,1,0]

to_vertex : [0,1,0]

face : [0,1,0]

w_face : [0,1,0] w_vertex : [0,1,0]