le maillage modèle géométriquemodèle géométrique
TRANSCRIPT
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