UnivIS
Information system of Friedrich-Alexander-University Erlangen-Nuremberg © Config eG 
FAU Logo
  Collection/class schedule    module collection Home  |  Legal Matters  |  Contact  |  Help    
search:      semester:   
 
 Layout
 
printable version

 
 
 Also in UnivIS
 
course list

lecture directory

 
 
events calendar

job offers

furniture and equipment offers

 
 
Quadrilaterales Remeshing und Flächenrekonstruktion

Die Verwendung von polygonalen Netzen, insbesondere Dreiecksnetzen, ist mannigfaltig, jedoch viele der Algorithmen für diese spezielle Datenstruktur erfordern Netze mit ganz bestimmten Konnektivitätseigenschaften. Bei Dreiecksnetzen ist es z.B. die subdivision connectivity, die die Anwendung von Wavelet-Algorithmen, progressiver Übertragung und Multiresolutions-Editierung erlaubt. Wird ein gegebenes Netz mit beliebiger Konnektivität durch eines mit besonderer Struktur approximiert, nennt man diesen Prozeß Remeshing.

Wir haben uns in diesem Projekt auf das Remeshing mit regulären Vierecksnetzen konzentriert, die eine sehr einfache und schnelle Methode der Flächenrekonstruktion ermöglichen: Interpolation mit Tensorprodukt B-Splines. Die Grundidee besteht dabei darin, daß in einem ersten Schritt ein gegebenes Dreiecksnetz in eine parametrische Darstellung überführt wird und diese Parametrisierung dann benutzt wird, ein reguläres, ebenes Rechteckgitter an das gegebene Netz anzupassen. Dabei ist es wichtig, eine möglichst verzerrungsfreie Parametrisierung zu verwenden, um eine gleichmäßige Form des quadrilateralen Remeshs zu gewährleisten. Die Punkte des Remeshs dienen dann in einem letzten Schritt als Interpolationspunkte einer Splinefläche, die die Datenpunkte des initialen Dreiecksnetzes approximiert.

Project manager:
Dr. Kai Hormann

Keywords:
Dreiecksnetze; Vierecksnetze; B-Splines; Flächenrekonstruktion; Interpolation

Duration: 1.1.2000 - 31.12.2000

Sponsored by:
SFB603
DFG

Publications
Hormann, Kai ; Greiner, Günther: Quadrilateral Remeshing. In: Girod, Bernd ; Greiner, Günther ; Niemann, Heinrich ; Seidel, Hans-Peter (Ed.) : Vision Modeling and Visualization 2000 (5th International Fall Workshop - Vision, Modeling and Visualization 2000 Saarbrücken 22.-24. November). Berlin : Akademische Verlagsgesellschaft, 2000, pp 153-162. - ISBN 3-89838-019-X
Hormann, Kai ; Greiner, Günther: MIPS: An Efficient Global Parametrization Method. In: Laurent, Pierre-Jean ; Sablonnière, Paul ; Schumaker, Larry L. (Ed.) : Curve and Surface Design: Saint-Malo 1999. Nashville : Vanderbilt University Press, 2000, (Innovations in Applied Mathematics), pp 153-162. - ISBN 0-8265-1356-5
Hormann, Kai ; Greiner, Günther ; Swen Campagna: Hierarchical Parametrization of Triangulated Surfaces. In: Seidel, Hans-Peter ; Girod, Bernd ; Niemann, Heinrich (Ed.) : Vision Modeling and Visualization '99 (Erlangen Workshop '99 - Vision, Modeling, and Visualization Erlangen 17.-19. November). Berlin : Akademische Verlagsgesellschaft, 1999, pp 218-226. - ISBN 3-89838-015-7

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