UnivIS
Information system of Friedrich-Alexander-University Erlangen-Nuremberg © Config eG 
Interpolierende Sqrt(3)-Subdivision

Subdivision-Verfahren dienen dazu, durch rekursive Unterteilung einer gegebenen groben polygonalen Fläche immer glattere Flächen zu erzeugen, die gegen eine Grenzfläche konvergieren.

Am Lehrstuhl für Graphische Datenverarbeitung wurde ein neues, interpolierendes Subdivision-Verfahren zur Unterteilung von Dreiecksnetzen entwickelt. Dieses verwendet nicht den bekannten 1-zu-4-Split zur Unterteilung der Dreiecke, sondern den von Leif Kobbelt eingeführten Sqrt(3)-Split. Dadurch wird eine langsamere Annäherung an die Grenzfläche erzielt. Es wurde gezeigt, daß das neue Verfahren die notwendigen Bedingungen für eine C1-Stetigkeit der Grenzfläche erfüllt. Anhand von Beispielen wurde demonstriert, daß die erzeugten Flächen in ihrer Qualität mit denen vergleichbar sind, die sich mit Hilfe des modifizierten Butterfly-Verfahrens herstellen lassen.

Project manager:
Prof. Dr. Günther Greiner

Project participants:
Dr.-Ing. Ulf Labsik

Keywords:
Dreiecksgitter; Subdivision; Interpolation

Duration: 1.11.1999 - 31.8.2000

Contact:
Labsik, Ulf
Publications
Labsik, Ulf ; Greiner, Günther: Interpolatory \sqrt{3}-Subdivision. In: M. Gross and F.R.A. Hopgood (Ed.) : Computer Graphics Forum (Eurographics 2000 Interlaken, Switzerland August 21-25, 2000). 2000, pp C131-C138.

Institution: Chair of Computer Science 9 (Computer Graphics)
UnivIS is a product of Config eG, Buckenhof