Hermite variational implicit surface reconstruction

We propose a new technique for reconstructing surfaces from a large set of unorganized 3D data points and their associated normal vectors. The surface is represented as the zero level set of an implicit volume model which fits the data points and normal constraints. Compared with variational implicit surfaces, we make use of surface normal vectors at data points directly in the implicit model and avoid of introducing manufactured off-surface points. Given n surface point/normal pairs, the proposed method only needs to solve an n×n positive definite linear system. It allows fitting large datasets effectively and robustly. We demonstrate the performance of the proposed method with both globally supported and compactly supported radial basis functions on several datasets.

[1]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

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

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

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

[5]  Bernhard Schölkopf,et al.  Implicit Surface Modelling with a Globally Regularised Basis of Compact Support , 2006, Comput. Graph. Forum.

[6]  Marc Alexa,et al.  Reconstruction with Voronoi centered radial basis functions , 2006, SGP '06.

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

[8]  Bernhard Schölkopf,et al.  Support Vector Machines for 3D Shape Processing , 2005, Comput. Graph. Forum.

[9]  Zongmin Wu,et al.  Compactly supported positive definite radial functions , 1995 .

[10]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[11]  Tamy Boubekeur,et al.  Surface reconstruction with enriched reproducing kernel particle approximation , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

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

[13]  Tamal K. Dey,et al.  Curve and Surface Reconstruction , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

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

[15]  Shang-Hong Lai,et al.  A Partition-of-Unity Based Algorithm for Implicit Surface Reconstruction Using Belief Propagation , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[16]  Meenakshisundaram Gopi,et al.  Eurographics Symposium on Point-based Graphics (2006) Efficient and Prioritized Point Subsampling for Csrbf Compression , 2022 .

[17]  Paul S. Heckbert,et al.  Graphics gems IV , 1994 .

[18]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2005, SIGGRAPH Courses.

[19]  Václav Skala,et al.  Implicit Surface Modeling Suitable for Inside/Outside Tests with Radial Basis Functions , 2007, 2007 10th IEEE International Conference on Computer-Aided Design and Computer Graphics.

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