Maillages polygonaux et subdivision

Les maillages polygonaux approximent les surfaces à l'aide de réseaux de sommets, d'arêtes et de faces, et les schémas de subdivision affinent un maillage grossier en une surface limite lisse par des opérations répétées de division et de moyennage.

Definition

Un maillage polygonal est une surface linéaire par morceaux définie par un ensemble de sommets et les faces polygonales qui les connectent ; la subdivision est une règle de raffinement itératif qui converge vers une surface lisse.

Scope

Ce sujet couvre les représentations de maillages triangulaires et quadrilatéraux, les structures de données de connectivité telles que la demi-arête (half-edge), la qualité et la manifoldité des maillages, ainsi que les schémas de subdivision, notamment Catmull-Clark pour les maillages quadrilatéraux et Loop pour les maillages triangulaires, de même que leur régularité à la limite.

Core questions

• Comment la connectivité de surface est-elle stockée et parcourue efficacement ?
• Qu'est-ce qui rend un maillage bien formé et manifold ?
• Comment la subdivision répétée produit-elle une surface lisse à partir d'une cage grossière ?
• Quelle régularité les surfaces limites de subdivision atteignent-elles ?

Key concepts

• Maillages triangulaires et quadrilatéraux
• Structure de données de demi-arête (half-edge)
• Maillages manifold et étanches
• Subdivision de Catmull-Clark
• Subdivision de Loop
• Régularité des surfaces limites

Key theories

Subdivision de Catmull-Clark

Appliqué aux maillages quadrilatéraux de topologie arbitraire, ce schéma insère des points de face, d'arête et de sommet par moyennage pondéré et converge vers une surface qui généralise les B-splines bicubiques, devenant ainsi une norme dans l'animation.

Subdivision de Loop

Pour les maillages triangulaires, le schéma de Loop divise chaque triangle en quatre et repositionne les sommets à l'aide d'un masque de lissage, produisant une surface avec une continuité de plan tangent même aux sommets irréguliers.

Clinical relevance

Les maillages sont la représentation de surface dominante dans le rendu, les jeux vidéo et l'impression 3D, et les surfaces de subdivision sont la norme de modélisation dans l'animation de personnages de longs métrages pour leur régularité et leur facilité de contrôle.

History

Les schémas de Catmull-Clark et Doo-Sabin de 1978 ont introduit la subdivision pour une topologie arbitraire ; le schéma triangulaire de Loop de 1987 et l'analyse ultérieure de la régularité des surfaces limites ont fait de la subdivision un outil de modélisation pratique largement adopté dans les studios d'animation.

Key figures

• Edwin Catmull
• Jim Clark
• Charles Loop

Seminal works

• catmullclark1978
• loop1987

Frequently asked questions

Pourquoi la plupart des modèles 3D sont-ils constitués de triangles ?

Les triangles sont toujours planaires et convexes, ce qui les rend simples à rendre, à intersecter et à traiter, et le matériel graphique est conçu pour les dessiner extrêmement rapidement.

Comment la subdivision rend-elle un modèle cubique lisse ?

Chaque étape ajoute de nouveaux sommets et déplace les existants vers des moyennes locales, et la répétition de ce processus arrondit les coins, de sorte que le maillage converge vers une surface limite lisse.