Seminar 3D-Suchmaschine

Zusammenfassung

Unterteilungsflächen definieren eine glatte Oberfläche als den Grenzwert einer Reihe von aufeinanderfolgenden Verfeinerungen.
In den Texten "Fitting Subdivision Surfaces" von Nathan Litke, Adi Levin, Peter Schröder und "Intelligent Balloon: A Subdivision-Based Deformable Model For Surface Reconstruction Of Arbitrary Topology" von Ye Duan, Hong Qin wird jeweils ein Algorithmus beschrieben, der Unterteilungsflächen nutzt, um in Verbindung mit anderen Netzoptimierungstechniken und Ansätzen noch bessere und kostengünstigere Resultate zu erzielen.
In "Fitting Subdivision Surfaces" wird hierbei ein B-Spline basierter Ansatz verwendet, der zusammen mit der Quasi-Interpolations-Methode unterschiedliche lokale Detaillierungsgrade ermöglicht.
Der "Intelligent Balloon" Ansatz verfolgt dagegen nicht direkt den Ansatz der Unterteilungsflächen, sondern nutzt diese nur, um höhrere Detaillierungsgrade zu erhalten.

Bilder

Erste drei Schritte eines Unterteilungsflächenalgorithmus angewandt auf einen Würfel

Beispiel für eine Unterteilungsfläche, dargestellt in 3 aufeinanderfolgenden Detaillierungsgraden

Literatur

• Subdivision for modeling and animation. SIGGRAPH 2000 Course Notes.
• Nathan Litke, Adi Levin, Peter Schröder: "Fitting Subdivision Surfaces". October 2001, Proceedings of the conference on Visualization '01
• Ye Duan, Hong Qin: "Intelligent Balloon: A Subdivision-Based Deformable Model For Surface Reconstruction Of Arbitrary Topology". May 2001, Proceedings of the sixth ACM symposium on Solid modeling and applications