Polygonnetze und Unterteilung

Polygonnetze nähern Oberflächen mit Netzwerken aus Vertices, Kanten und Flächen an, und Unterteilungsschemata verfeinern ein grobes Netz zu einer glatten Grenzfläche durch wiederholtes Teilen und Mitteln.

Definition

Ein Polygonnetz ist eine stückweise lineare Oberfläche, die durch eine Menge von Vertices und die sie verbindenden polygonalen Flächen definiert ist; Unterteilung ist eine iterative Verfeinerungsregel, die zu einer glatten Oberfläche konvergiert.

Scope

Dieses Thema behandelt Dreiecks- und Vierecksnetz-Darstellungen, Konnektivitäts-Datenstrukturen wie die Half-Edge, Netzqualität und Mannigfaltigkeit sowie Unterteilungsschemata, einschließlich Catmull-Clark für Vierecksnetze und Loop für Dreiecksnetze, zusammen mit ihrer Glätte an der Grenze.

Core questions

• Wie wird die Oberflächenkonnektivität effizient gespeichert und durchlaufen?
• Was macht ein Netz wohlgeformt und mannigfaltig?
• Wie erzeugt wiederholte Unterteilung eine glatte Oberfläche aus einem groben Käfig?
• Welche Glätte erreichen Unterteilungs-Grenzflächen?

Key concepts

• Dreiecks- und Vierecksnetze
• Half-Edge-Datenstruktur
• Mannigfaltige und wasserdichte Netze
• Catmull-Clark-Unterteilung
• Loop-Unterteilung
• Glätte der Grenzfläche

Key theories

Catmull-Clark-Unterteilung

Angewendet auf Vierecksnetze beliebiger Topologie, fügt dieses Schema Flächen-, Kanten- und Vertexpunkte durch gewichtete Mittelung ein und konvergiert zu einer Oberfläche, die bikubische B-Splines verallgemeinert und zu einem Standard in der Animation wird.

Loop-Unterteilung

Für Dreiecksnetze teilt Loops Schema jedes Dreieck in vier und positioniert Vertices durch eine Glättungsmaske neu, wodurch eine Oberfläche mit Tangentialebenenkontinuität auch an irregulären Vertices entsteht.

Clinical relevance

Netze sind die dominante Oberflächendarstellung in Rendering, Spielen und 3D-Druck, und Unterteilungsoberflächen sind der Modellierungsstandard in der Charakteranimation von Spielfilmen aufgrund ihrer Glätte und einfachen Steuerung.

History

Die Catmull-Clark- und Doo-Sabin-Schemata von 1978 führten die Unterteilung für beliebige Topologien ein; Loops Dreiecksschema von 1987 und die spätere Analyse der Glätte von Grenzflächen machten die Unterteilung zu einem praktischen Modellierungswerkzeug, das in Animationsstudios weit verbreitet ist.

Key figures

• Edwin Catmull
• Jim Clark
• Charles Loop

Seminal works

• catmullclark1978
• loop1987

Frequently asked questions

Warum bestehen die meisten 3D-Modelle aus Dreiecken?

Dreiecke sind immer planar und konvex, was sie einfach zu rendern, zu schneiden und zu verarbeiten macht, und die Grafikhardware ist darauf ausgelegt, sie extrem schnell zu zeichnen.

Wie macht die Unterteilung ein blockiges Modell glatt?

Jeder Schritt fügt neue Vertices hinzu und verschiebt bestehende in Richtung lokaler Mittelwerte, und die Wiederholung dieses Vorgangs rundet die Ecken ab, sodass das Netz zu einer glatten Grenzfläche konvergiert.