Subdivision Surfaces – Notizen

Grundlagen der Subdivision

• Ziel der Subdivision: Entwicklung glatter und stufenloser Oberflächenmodelle, die weit über die Polygone einer einfachen Netzrepräsentation hinausgehen. Dies ist entscheidend für die Erzeugung realistischer visueller Effekte in Bereichen wie Computergrafik, Animation und CAD (Computer-Aided Design), da grobe Polygonnetze bei näherer Betrachtung oft artefaktbehaftet wirken.

• Herausforderungen in der Geometrischen Modellierung: Obwohl Polygonnetze für viele Anwendungen ausreichen, erfordern Szenarien, die realistische Beleuchtung, Reflexion und Animation beinhalten, oft glatte Oberflächen, die über die diskrete Natur von Polygonen hinausgehen.

• Traditioneller Ansatz: NURBS (Non Uniform Rational B-Splines)

  • Beschreibung: NURBS sind eine weit verbreitete Methode zur Definition glatter Kurven und Oberflächen über ein Gitter von Kontrollpunkten.

  • Topologiebeschränkungen: Ein einzelnes NURBS-Patch ist topologisch auf eine einfach verbundene geometrische Form beschränkt, wie eine Scheibe (z.B. eine Ebene oder ein Kreis), ein Schlauch (z.B. ein Zylindersegment) oder einen Torus (eine geschlossene Oberfläche mit einem Loch). Dies liegt an ihrer zugrundeliegenden, rechteckigen $uv$-Parametergitterstruktur der Kontrollpunkte.

  • Probleme bei komplexer Geometrie:

    • Um komplexe, topologisch vielfältige Geometrien (z.B. ein menschliches Gesicht oder ein komplexes mechanisches Teil) zu modellieren, müssen viele einzelne NURBS-Patches aneinandergefügt werden.

    • Das Deformieren oder Animieren einer aus mehreren Patches zusammengesetzten Oberfläche kann zu sichtbaren Rissen oder Diskontinuitäten an den Verbindungsnähten (Spleißstellen) führen, selbst wenn sie geometrisch aneinanderpassen, da die globale Glättung und Tangentialstetigkeit über die Nähte hinweg schwerer zu kontrollieren ist.

• Subdivision-Oberflächen als Alternative:

  • Definition: Subdivision-Oberflächen definieren glatte Kurven und Oberflächen als die Limite einer unendlichen Folge von immer feiner werdenden Polygonnetzen, die durch iterative Verfeinerungsprozesse erzeugt werden.

  • Prozess: Bei jeder Iteration werden neue Vertices und Faces basierend auf vordefinierten Subdivision-Regeln eingeführt, die die Positionen bestehender und neuer Vertices glätten und mitteln. Dies geschieht durch Anwendung von Subdivision-Schemata auf das zugrunde liegende Kontrollnetz (oft als "Cage" bezeichnet).

  • Arten von Subdivision-Schemata (Beispiele):

    • Catmull-Clark Schemata: Arbeiten typischerweise mit Quad-Meshes (Maschen mit Vier-Ecken-Polygonen) und sind der De-facto-Standard in der Animationsbranche. Sie erzeugen $C^2$-stetige Oberflächen in regulären Bereichen und $C^1$-stetige Oberflächen an irregulären Punkten (d.h. Vertices mit $n <br>eq 4$ an verbundenen Kanten).

    • Loop Schemata: Arbeiten mit Triangel-Meshes (Maschen aus Dreiecken) und erzeugen ebenfalls $C^2$-stetige Oberflächen in regulären Bereichen und $C^1$-stetige Oberflächen an irregulären Punkten (d.h. Vertices mit $n <br>eq 6$ an verbundenen Kanten).

    • Doo-Sabin Schemata: Können mit beliebigen Polygonen arbeiten und erzeugen $C^1$-stetige Oberflächen mit glatten Kanten.

  • Ergebnis: Jede Iteration führt das Netz näher an eine glatte Limitoberfläche heran, die die ursprüngliche Kontrollnetz umschließt und eine stufenlose Oberfläche bildet.

  • Vorteile und Eigenschaften:

    • Topologische Flexibilität: Im Gegensatz zu NURBS können Subdivision-Oberflächen beliebige Topologien darstellen, da sie auf beliebigen Ausgangs-Polygonnetzen basieren können (nicht nur auf rechteckigen Gittern).

    • Verbindung von Splines und netzbasierter Repräsentation: Sie nutzen die intuitive Struktur von Polygonnetzen, um die Glätte und die mathematischen Eigenschaften von Splines zu erreichen.

    • Lokale Kontrolle: Änderungen an einem Teil des Kontrollnetzes wirken sich nur lokal auf die Limitoberfläche aus, was präzises Bearbeiten ermöglicht.

    • Skalierbare Detailgenauigkeit (Adaptive Verfeinerung): Der Verfeinerungsprozess kann adaptiv gesteuert werden, d.h., detailreiche Bereiche können stärker unterteilt werden als weniger wichtige Bereiche, was die Effizienz in der Modellierung und im Rendering erhöht.

    • Keine Risse: Da die Glättung durch eine einheitliche globale oder lokale Regel angewendet wird, treten keine Nähte oder Spalten auf, wie sie bei aneinandergesetzten Patches vorkommen können.

    • Ähnliches Verhalten wie Splines: Resultierende Oberflächen verhalten sich ähnlich wie Freiformflächen und erlauben eine intuitivere Modellierung über einfache Polygonnetze.