LE MAILLAGE modèle géométrique.

Présentation au sujet: "LE MAILLAGE modèle géométrique."— Transcription de la présentation:

1 LE MAILLAGE modèle géométrique

2 Généralités Maillage Géométrique: Modèle: - Volumique - Non structuré
- Procéduraux - Surfaciques

3 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 sommets arrêtes, facettes pour reconstituer l’objet Cube vide

4 Modèles surfaciques Winged-Edge Half-Edge

5 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

6 Exemple

7 Pourquoi le Winged-Edge?
Parcours séquentiellement les sommets, arêtes ou faces. Ajouter ou retirer simplement des sommets, arêtes ou faces.

8 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

9 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.

10 Extrait de code Winged Edge

11 Résultat du maillage (1)
Appleseed

12 Résultat du maillage (2)
Appleseed

13 Sources Thè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ème d'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