Robust and Adaptive Surface Reconstruction using Partition of Unity Implicits

Implicit surface reconstruction from unorganized point sets has been recently approached with methods based on multi-level partition of unity. We improve this approach by addressing local approximation robustness and iso-surface extraction issues. Our method relies on the J1 A triangulation to perform both the spatial subdivision and the iso-surface extraction. We also make use of orthogonal polynomials to provide adaptive local approximations in which the degree of the polynomial can be adjusted to accurately reconstruct the surface locally. Finally, we compare our results with previous work to demonstrate the robustness of our method.

[1]  Fan Zhang,et al.  Generalized linear perspective shadow map reparameterization , 2006, VRCIA '06.

[2]  Lance Williams,et al.  Casting curved shadows on curved surfaces , 1978, SIGGRAPH.

[3]  Cláudio T. Silva,et al.  High-Quality Extraction of Isosurfaces from Regular and Irregular Grids , 2006, IEEE Transactions on Visualization and Computer Graphics.

[4]  Andrew H. Gee,et al.  Regularised marching tetrahedra: improved iso-surface extraction , 1999, Comput. Graph..

[5]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[6]  Afonso Paiva,et al.  Vector field reconstruction from sparse samples with applications , 2006, 2006 19th Brazilian Symposium on Computer Graphics and Image Processing.

[7]  Thomas Lewiner,et al.  Efficient Implementation of Marching Cubes' Cases with Topological Guarantees , 2003, J. Graphics, GPU, & Game Tools.

[8]  Nina Amenta,et al.  The Domain of a Point Set Surface , 2004, PBG.

[9]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[10]  David Salesin,et al.  Rendering antialiased shadows with depth maps , 1987, SIGGRAPH.

[11]  Richard H. Bartels,et al.  Least-squares fitting using orthogonal multinomials , 1985, TOMS.

[12]  Marc Alexa,et al.  Approximating and Intersecting Surfaces from Points , 2003, Symposium on Geometry Processing.

[13]  Mark Hall,et al.  Adaptive polygonalization of implicitly defined surfaces , 1990, IEEE Computer Graphics and Applications.

[14]  Arthur W. Toga,et al.  Surface mapping brain function on 3D models , 1990, IEEE Computer Graphics and Applications.

[15]  E Chernyaev,et al.  Marching cubes 33 : construction of topologically correct isosurfaces , 1995 .

[16]  Feng Ying Lin.  Smoothed particle hydrodynamics , 2005 .

[17]  Andrew Lauritzen,et al.  Variance shadow maps , 2006, I3D '06.

[18]  Donald P. Greenberg,et al.  Adaptive shadow maps , 2001, SIGGRAPH.

[19]  Enrico O. Purisima,et al.  A new tetrahedral tesselation scheme for isosurface generation , 1998, Comput. Graph..

[20]  Afonso Paiva,et al.  Robust adaptive meshes for implicit surfaces , 2006, 2006 19th Brazilian Symposium on Computer Graphics and Image Processing.

[21]  Luiz Velho,et al.  Physically-based methods for polygonization of implicit surfaces , 1992 .

[22]  Hans-Peter Seidel,et al.  3D scattered data interpolation and approximation with multilevel compactly supported RBFs , 2005, Graph. Model..

[23]  Mario Botsch,et al.  Feature sensitive surface extraction from volume data , 2001, SIGGRAPH.

[24]  Rosane Minghim,et al.  The Jal triangulation: An adaptive triangulation in any dimension , 2006, Comput. Graph..

[25]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

[26]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[27]  Roberto Scopigno,et al.  A modified look-up table for implicit disambiguation of Marching Cubes , 1994, The Visual Computer.

[28]  Richard H. Bartels,et al.  Algorithm 634: CONSTR and EVAL: routines for fitting multinomials in a least-squares sense , 1985, TOMS.

[29]  Ravi Krishna Kolluri,et al.  Provably good moving least squares , 2005, SIGGRAPH Courses.

[30]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[31]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.