Multi-level Partition of Unity Implicits

Multi-level Partition of Unity Implicits (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Yutaka Ohtake , Alexander Belyaev , Marc Alexa , Greg Turk , Hans-Peter Seidel , Mpi Saarbrücken

Venue:	ACM Transactions on Graphics
Citations:	123 - 5 self

BibTeX

@ARTICLE{Ohtake03multi-levelpartition,
    author = {Yutaka Ohtake and Alexander Belyaev and Marc Alexa and Greg Turk and Hans-Peter Seidel and Mpi Saarbrücken},
    title = {Multi-level Partition of Unity Implicits},
    journal = {ACM Transactions on Graphics},
    year = {2003},
    volume = {22},
    pages = {463--470}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We present a 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.

Citations

642	A volumetric method for building complex models from range images - Curless, Levoy - 1996
363	Three-dimensional alpha shapes - Edelsbrunner, Mücke - 1994
363	Zippered polygon meshes from range images - Turk, Levoy - 1994
330	A generalization of algebraic surface drawing - Blinn - 1982
330	The digital Michelangelo project: 3D scanning of large statues - Levoy - 2000
323	to implicit surfaces - BLOOMENTHAL, CHANDRAJIT, et al. - 1997
306	R.: Reconstruction and representation of 3d objects with radial basis functions - CARR, BEATSON, et al.
297	A new voronoi-based surface reconstruction algorithm - Amenta, Bern, et al. - 1998
203	Point set surfaces - Alexa, Behr, et al. - 2001
198	T.: Adaptively sampled distance fields: A general representation of shape for computer graphics - Frisken, Perry, et al. - 2000
191	Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations, with applications to edge and range image segmentation - Taubin - 1990
158	Dual contouring of hermite data - Ju, Losasso, et al.
133	Automatic reconstruction of surfaces and scalar fields from 3d scans - CL, Bernardini, et al. - 1995
120	Volumetric shape description of range data using "blobby model - Muraki - 1991
105	An implicit surface polygonizer - Bloomenthal - 1994
95	Feature sensitive surface extraction from volume data - Kobbelt, Botsch, et al. - 2001
89	A constructive geometry for computer graphics - Ricci - 1973
75	Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions - Morse, Yoo, et al.
73	T.: Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 14(4 - Savchenko, Pasko, et al. - 1995
66	Modelling with implicit surfaces that interpolate - Turk, O’brien
54	Fast solution of the radial basis function interpolation equations: Domain decomposition methods - Beatson, Light, et al.
54	Smooth interpolation of large sets of scattered data - Franke, Nielson - 1980
48	The partition of unity method - Babuˇska, Melenk - 1997
47	C.: Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces - HART - 1996
44	T.: Progressive point set surfaces - FLEISHMAN, COHEN-OR, et al.
41	Reconstructing surfaces using anisotropic basis functions - Dinh, Slabaugh, et al. - 2001
41	A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions - Ohtake, Belyaev, et al. - 2003
31	Automatic reconstruction of 3D CAD models from digital scans - Bernardini, Bajaj, et al. - 1999
31	Dual/Primal Mesh Optimization for Polygonized Implicit Surfaces - Ohtake, Belyaev - 2002
30	Approximation of dense scattered data using algebraic surfaces - Moore, Warren - 1991
29	Reconstructing surfaces by volumetric regularization using radial basis functions - Dinh, Turk, et al.
23	Multivariate Interpolation of Large Sets of Scattered Data - Renka - 1988
22	Special finite element methods for a class of second order elliptic problems with rough coefficients - Babuˇska, Caloz, et al. - 1994
22	H.: Adaptive greedy techniques for approximate solution of large RBF systems - SCHABACK, WENDLAND
20	A particle-partition of unity method for the solution of elliptic parabolic and hyperbolic PDE - Griebel, Schweitzer
18	V.: Blending Operations for the Functionally Based Constructive Geometry - PASKO, SAVCHENKO - 1998
18	Fast evaluation of radial basis functions: Methods based on partition of unity, Approximation Theory X - Wendland - 2002
15	Implicit reconstruction of solids from cloud point sets - Lim, Turkiyyah, et al. - 1995
12	A particle-partition of unity method – Part III: A multilevel solver - Griebel, Schweitzer
7	Multilevel scattered data approximation by adaptive domain decomposition - ISKE, LEVESLEY
7	Software tools using csrbfs for processing scattered data - Kojekine, Hagiwara, et al.
4	Hierarchical scattered data filtering for multilevel interpolation schemes, Mathematical Methods for Curves and Surfaces - Iske - 2001
1	2002. A Particle-Partition of Unity Method – Part III: A Multilevel Solver - GRIEBEL, SCHWEITZER
1	Free-form blending: a technique for creating piecewise implicit surfaces - WARREN - 1992