LE MAILLAGEmodèle géométrique

GénéralitésMaillage Géométrique:

Modèle:

- Volumique

- Non structuré

- Procéduraux

- Surfaciques

Modèles surfaciques

Représentation de l’objet non pas par son volume, mais plutôt par son contour, soit son enveloppe

On conserve les coordonnées (x,y,z) des sommetsarrêtes, facettes pour reconstituer l’objet

Cube vide

Modèles surfaciques

-Winged-Edge

-Half-Edge

Winged-Edge (1975)Par B.Baumgart

Principe:

Sauvegarder:

- Les arrêtes grâce aux extrémités

- Les faces qu’elle sépare- Les arrêtes précédés et suivantes pour chacune de ces deux faces

Exemple

Pourquoi le Winged-Edge?- Parcours séquentiellement

les sommets, arêtes ou faces.

- Ajouter ou retirer simplement des sommets, arêtes ou faces.

Half-Edge (1982)Dans cette représentation, chaque arête est constituée de

Deux structures demi arête: une par orientation possible de l’arête.

Chacune des demi arêtes est enregistrée avec :

-la demi arête suivante- la demi arête précédente- la demi arête opposée- le sommet de départ- la face à laquelle elle appartient

Pourquoi le Half-Edge?

Il permet de circuler entre les faces car:

- les arêtes sont chainées entre elles dans un même sens.

Extrait de code Winged Edge

Résultat du maillage (1)

Appleseed

Résultat du maillage (2)

Appleseed

SourcesThèse de LEE SEUNG-WOO sur « l'enrichissement de la régularité de la triangulation de l'iso-surface des images volumiques ».

Thèse de Fabien RAMOS sur « la modélisation et validation d'un systèmed'information géographique 3D opérationnel ».

Thèse de François Cayre sur « les contributions au tatouage des maillages surfaciques 3D ».

Winged Edge Data Structure CptS 442/542 de Nikos Drakos et Ross Moore

Cours sur les structures de données de Nicolas Roussel