TU Darmstadt / ULB / TUbiblio

Multi-level Partition of Unity Implicits

Ohtake, Yutake ; Belyaev, Alexander ; Alexa, Marc ; Turk, Greg ; Seidel, Hans-Peter (2003)
Multi-level Partition of Unity Implicits.
In: ACM Transactions on Graphics, 22 (3)
Artikel, Bibliographie

Kurzbeschreibung (Abstract)

We present a new shape representation, the multi-level partition of unity implicit surface, that allows us to construct surface models from very large sets of points. There are three key ingredients to our approach: 1) piecewise quadratic functions that capture the local shape of the surface, 2) weighting functions (the partitions of unity) that blend together these local shape functions, and 3) an octree subdivision method that adapts to variations in the complexity of the local shape. Our approach gives us considerable flexibility in the choice of local shape functions, and in particular we can accurately represent sharp features such as edges and corners by selecting appropriate shape functions. An error-controlled subdivision leads to an adaptive approximation whose time and memory consumption depends on the required accuracy. Due to the separation of local approximation and local blending, the representation is not global and can be created and evaluated rapidly. Because our surfaces are described using implicit functions, operations such as shape blending, offsets, deformations and CSG are simple to perform.

Typ des Eintrags: Artikel
Erschienen: 2003
Autor(en): Ohtake, Yutake ; Belyaev, Alexander ; Alexa, Marc ; Turk, Greg ; Seidel, Hans-Peter
Art des Eintrags: Bibliographie
Titel: Multi-level Partition of Unity Implicits
Sprache: Englisch
Publikationsjahr: 2003
Titel der Zeitschrift, Zeitung oder Schriftenreihe: ACM Transactions on Graphics
Jahrgang/Volume einer Zeitschrift: 22
(Heft-)Nummer: 3
Kurzbeschreibung (Abstract):

We present a new shape representation, the multi-level partition of unity implicit surface, that allows us to construct surface models from very large sets of points. There are three key ingredients to our approach: 1) piecewise quadratic functions that capture the local shape of the surface, 2) weighting functions (the partitions of unity) that blend together these local shape functions, and 3) an octree subdivision method that adapts to variations in the complexity of the local shape. Our approach gives us considerable flexibility in the choice of local shape functions, and in particular we can accurately represent sharp features such as edges and corners by selecting appropriate shape functions. An error-controlled subdivision leads to an adaptive approximation whose time and memory consumption depends on the required accuracy. Due to the separation of local approximation and local blending, the representation is not global and can be created and evaluated rapidly. Because our surfaces are described using implicit functions, operations such as shape blending, offsets, deformations and CSG are simple to perform.

Freie Schlagworte: Computational geometry, Object modeling, Object representation, Adaptive distance field approximation, Implicit modeling
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Graphisch-Interaktive Systeme
Hinterlegungsdatum: 16 Apr 2018 09:04
Letzte Änderung: 16 Apr 2018 09:04
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen