Narrow-Band Based Radial Basis Functions Implicit Surface Reconstruction

We propose a narrow-band based RBFs implicit surface reconstruction method which can substantially reduce the computational complexity compared with other RBFs implicit surface reconstruction techniques. Our scheme only deals with a narrow-band subdomains, rather than the traditional whole computational domain. A criteria for polygonization is presented for correctly extracting iso-surfaces from RBFs implicits. Experiments show that our method can offer a very effective RBFs based surface reconstruction algorithm.

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

[2]  Patrick Reuter,et al.  Multiresolution Reconstruction of Implicit Surfaces with Attributes from Large Unorganized Point Sets , 2004 .

[3]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[4]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[5]  Patrick Reuter,et al.  Multi-scale reconstruction of implicit surfaces with attributes from large unorganized point sets , 2004, Proceedings Shape Modeling Applications, 2004..

[6]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2002, TOGS.

[7]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[8]  Stanley Osher,et al.  Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method , 2000, Comput. Vis. Image Underst..

[9]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[10]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[11]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

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

[13]  Hans-Peter Seidel,et al.  3D scattered data approximation with adaptive compactly supported radial basis functions , 2004, Proceedings Shape Modeling Applications, 2004..

[14]  Holger Wendland,et al.  Adaptive greedy techniques for approximate solution of large RBF systems , 2000, Numerical Algorithms.