Phase-field guided surface reconstruction based on implicit hierarchical B-splines

Constructing smooth surface representations from point clouds is a fundamental problem in geometric modeling and computer graphics, and a wealthy of literature has focused on this problem. Among the many approaches, implicit surface reconstruction has been a central topic in the past two decades due to its ability to represent objects with complicated geometry and topology. Recently, the problem of reducing the storage requirement for implicit representations has attracted much attention. In this paper, we propose a phase-field guided implicit surface reconstruction method to tackle this problem. The implicit function of our method behaves like the phase-field of a binary system, in which it takes distinct values (i.e., 1 and 1) in each of the phases with a smooth transition between them. Given an unorganized point cloud, we present a method to construct a phase-filed function represented by a hierarchical B-spline whose zero level set approximates the point cloud as much as possible. Unlike previous approaches, our mathematical model avoids the use of the normal information of the point cloud. Furthermore, as demonstrated by experimental results, our method can achieve very compact representation since we mainly need to save the coefficients of the hierarchical B-spline function within a narrow band near the point cloud. The ability of our method to produce reconstruction results with high quality is also validated by experiments. A phase-field guided implicit surface reconstruction method is proposed.The reconstructed surface is represented by a hierarchical B-spline.Our mathematical model avoids the use of the normal information of the input point cloud.Our approach can greatly reduce the storage space of the reconstructed implicit surface.

[1]  Tom Lyche,et al.  Polynomial splines over locally refined box-partitions , 2013, Comput. Aided Geom. Des..

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

[3]  Irina Voiculescu,et al.  Implicit Curves and Surfaces: Mathematics, Data Structures and Algorithms , 2009 .

[4]  D. Schillinger,et al.  An unfitted hp-adaptive finite element method based on hierarchical B-splines for interface problems of complex geometry , 2011 .

[5]  Pierre Alliez,et al.  State of the Art in Surface Reconstruction from Point Clouds , 2014, Eurographics.

[6]  Andreas Keller,et al.  Finite Element Approximation with Hierarchical B-Splines , 2014, Curves and Surfaces.

[7]  Michael M. Kazhdan,et al.  Screened poisson surface reconstruction , 2013, TOGS.

[8]  David R. Forsey,et al.  Surface fitting with hierarchical splines , 1995, TOGS.

[9]  James F. O'Brien,et al.  Interpolating and approximating implicit surfaces from polygon soup , 2005, SIGGRAPH 2005.

[10]  S. Osher,et al.  Fast surface reconstruction using the level set method , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[11]  Falai Chen,et al.  A survey on the local refinable splines , 2016 .

[12]  F. Cirak,et al.  A subdivision-based implementation of the hierarchical b-spline finite element method , 2013 .

[13]  Muhammad Mustahsan,et al.  Finite element methods with hierarchical WEB-splines , 2011 .

[14]  Ross T. Whitaker,et al.  A Level-Set Approach to 3D Reconstruction from Range Data , 1998, International Journal of Computer Vision.

[15]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

[16]  Wulf G. Dettmer,et al.  A stabilised immersed boundary method on hierarchical b-spline grids , 2016 .

[17]  Bert Jüttler,et al.  Least-Squares Fitting of Algebraic Spline Surfaces , 2002, Adv. Comput. Math..

[18]  Hongkai Zhao,et al.  A fast sweeping method for Eikonal equations , 2004, Math. Comput..

[19]  Zhouwang Yang,et al.  Moving Multiple Curves/Surfaces Approximation of Mixed Point Clouds , 2014 .

[20]  Jun Wang,et al.  Parallel and adaptive surface reconstruction based on implicit PHT-splines , 2011, Comput. Aided Geom. Des..

[21]  Wenping Wang,et al.  Sparse RBF surface representations , 2016, Comput. Aided Geom. Des..

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

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

[24]  Hendrik Speleers,et al.  THB-splines: The truncated basis for hierarchical splines , 2012, Comput. Aided Geom. Des..

[25]  John A. Evans,et al.  An Isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of NURBS, immersed boundary methods, and T-spline CAD surfaces , 2012 .

[26]  Hans-Peter Seidel,et al.  Sparse surface reconstruction with adaptive partition of unity and radial basis functions , 2006, Graph. Model..

[27]  Gene H. Golub,et al.  Matrix computations , 1983 .

[28]  B. Simeon,et al.  A hierarchical approach to adaptive local refinement in isogeometric analysis , 2011 .

[29]  Jiansong Deng,et al.  Polynomial splines over hierarchical T-meshes , 2008, Graph. Model..

[30]  Jianmin Zheng,et al.  An additional branch free algebraic B-spline curve fitting method , 2010, The Visual Computer.

[31]  Falai Chen,et al.  Compact implicit surface reconstruction via low-rank tensor approximation , 2016, Comput. Aided Des..

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

[33]  Jiansong Deng,et al.  Hierarchical B-splines on regular triangular partitions , 2014, Graph. Model..

[34]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[35]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[36]  Marc Alexa,et al.  Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing , 2005, SGP '05.

[37]  Shigeru Muraki,et al.  Volumetric shape description of range data using “Blobby Model” , 1991, SIGGRAPH.

[38]  Charlie C. L. Wang,et al.  A closed-form formulation of HRBF-based surface reconstruction by approximate solution , 2015, Comput. Aided Des..

[39]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[40]  Chandrajit L. Bajaj,et al.  Higher-Order Level-Set Method and Its Application in Biomolecular Surfaces Construction , 2008, Journal of Computer Science and Technology.

[41]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[43]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[44]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

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

[46]  Daniel Cohen-Or,et al.  Edge-aware point set resampling , 2013, ACM Trans. Graph..

[47]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.