LE MAILLAGE modèle géométrique
Généralités Maillage 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 sommets arrê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
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