Eine Unterteilungsfläche (Deutsch: Unterteilungsfläche ) ist in der Computergrafik Eine Glättung (in der Ersten oder mehrfach Ableitung STET ) Flach, sterben Aus einem Ausgangsgitter (auch Inspection Polygonnetz genannt) Erzeugt Wurde. Eine Unterteilungsfläche ist ursprünglich als der Grenzwert (Limes) Ein Unendlichen, rekursive Verfeinerungsschema bestimmt. Of this Verfeinerungsschema Wird Auch als Subdivision Schema bezeichnet; der Grenzwert als Limesfläche .
Entwicklung
- 1978 Subdivision Surfaces wurden von Edwin Catmull und Jim Clark Sowie von Daniel Doo und Malcom Sabin geknipst.
- 1985 Ulrich Reif entwickelt eine Methode zur Unterteilung bei außergewöhnlichen Vertices (deutsch: außergewöhnliche Gitterpunkte bzw. Knoten ).
- 1990 Nira Dyn, David Levine und John A. Gregory entwickeln das Butterfly- Programm.
- 1996 führen Dennis Zorin und Peter Schröder den modifizierten Butterfly- Zeitplan ein.
- 1998 Tony DeRose und Michael Kass tot Methoden für den Einsatz von Subdivision Surfaces in der Character Animation vor, stirbt insbesondere Modifikation Dezember Catmull-Clark – Schema zur Unterstützung von und Ecken Beliebers Scharf löchern und die Dichtung Igen Projektion von fiel Text Uren .
- 1998 Sederberg et al. das schlechteste nicht-gleichformige Subdivison Schema.
- 1998 Jos Stam schlägt die erste nichtrekursive Methode der Berechnung von Catmull-Clark Subdivision Surfaces vor.
Verfeinerungsschemata
Verfeinungsschemata können grob in zwei Die Kategorien von eingeteillt waren: Interpolation und Approximation. Interpolierende Schemata wurden verwendet, wobei die Limesfläche die Punkte des Ausgangsgitters interpolieren sollte. Ungefähre Schemata gelten als Nichte; Die Limesfläche kann in der Mitte des Außengitters zu liegen kommen. Oft gibt es Annäherungen, Schemata das Ausgangsgitter, die konvexe Hülle der Limesfläche. Allgemeine Epochen, die Zeitgenossen Schemata ästhetisch ausgeprägter Limes flächen betrachten.
Dieses andere Unterscheidungskriterium, das heißt, wurde hier gefunden, ist die Kategorie von Schemeta, die auf Gittern aus Polygonen mit bestimmter Punktzahl beruht. One than schemes consultations of a outputs gitter, das nur aus Dreiecken oder Vierecken besteht.
Viele Schemata sind auch nur auf mannigfaltigen Ausgangsgittern definiert .
Ungefähre Schemata
Näherungsweise bedeutet dies, dass sich die Limesfläche des Ausgangsgitters annähert und bei der Rekursionsstufe neu erzeugt wird. Beispiele für approximative Schemata sind:
- Catmull-Clark
- Doo-Sabin
- Schleife
- Mid-Rand
- v3
Interpolierende Schemen
Interpoliert wird, dass die Punten des Ausgangsgitters und die durch den Berechnungsschritt neu erzeugten Punkte immer auf der Limesfläche liegen. Beispiele für interpolierende Schemata sind:
- Butterfly Subdivision Surfaces : Das Butterfly Subdivision Surface ist ein interpolierendes Unterteilungsschema für Dreiecksnetze. Dabei wurden vom Deutschen Dreieck Neue Punkte und Edges über das Netz zu Verfeinern gefördert.
- Kobbelt