A Fast Method for Implicit Surface Reconstruction Based on Radial Basis Functions Network from 3D Scattered Points

A method for arbitrary surface reconstruction from 3D large scattered points is proposed in this paper. According to the properties of 3D points, e.g. the non-uniform distribution and unknown topology, an implicit surface model is adopted based on radial basis functions network. And because of the property of locality of radial basis function, the method is fast and robust in surface reconstruction. Furthermore, an adapted K-Means algorithm is used to reduce reconstruction centers. For features completeness, two effective methods are introduced to extract the feature points before the adapted K-Means algorithm. Experiment results show that the presented approach is a good solution for reconstruction from 3D large scattered points.

[1]  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.

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

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

[4]  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.

[5]  H. Seidel,et al.  Multi-level partition of unity implicits , 2003 .

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

[7]  Nadia Magnenat-Thalmann,et al.  Surface from Scattered Points: A Brief Survey of Recent Developments , 2005 .

[8]  Tamal K. Dey,et al.  Provable surface reconstruction from noisy samples , 2006, Comput. Geom..

[9]  Qi Xia,et al.  Implicit fitting and smoothing using radial basis functions with partition of unity , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[10]  James F. O'Brien,et al.  Spectral surface reconstruction from noisy point clouds , 2004, SGP '04.

[11]  Francesco Camastra,et al.  A Novel Kernel Method for Clustering , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

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

[13]  Jean-Daniel Boissonnat,et al.  Geometric structures for three-dimensional shape representation , 1984, TOGS.

[14]  Francesca Odone,et al.  Clustering for Surface Reconstruction , 2005 .

[15]  Richard K. Beatson,et al.  Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration , 1999, Adv. Comput. Math..

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

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

[18]  N. Amenta,et al.  Defining point-set surfaces , 2004, SIGGRAPH 2004.

[19]  Richard K. Beatson,et al.  Fast Solution of the Radial Basis Function Interpolation Equations: Domain Decomposition Methods , 2000, SIAM J. Sci. Comput..