La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

LE MAILLAGE modèle géométriquemodèle géométrique.

Présentations similaires


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

1 LE MAILLAGE modèle géométriquemodè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 lobjet 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 lobjet 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 quelle 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 larê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


Télécharger ppt "LE MAILLAGE modèle géométriquemodèle géométrique."

Présentations similaires


Annonces Google