Reconstructing piecewise curved complexes

We present an algorithm and its implementation to reconstruct a complex composed of surfaces from an unorganized point cloud. The output is a triangular mesh that approximates the unknown complex. A wide variety of non-smooth features are handled, including boundaries, vertices and junction curves with manifold or non-manifold neighborhood where multiple surfaces meet, and creases where surfaces fold. We model the non-smooth features using a unified optimization-based approach. The model allows us to sample points from the non-smooth features and approximate them with polylines. We approximate the surfaces in the complex with restricted Delaunay triangulations, which meet seamlessly at the polylines approximating the non-smooth features.

[1]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

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

[3]  Dinesh Manocha,et al.  Feature-sensitive subdivision and isosurface reconstruction , 2003, IEEE Visualization, 2003. VIS 2003..

[4]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

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

[6]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[7]  Sunghee Choi,et al.  A simple algorithm for homeomorphic surface reconstruction , 2000, SCG '00.

[8]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2003, ACM Trans. Graph..

[9]  Marshall W. Bern,et al.  Surface Reconstruction by Voronoi Filtering , 1998, SCG '98.

[10]  Tamal K. Dey,et al.  Tight cocone: a water-tight surface reconstructor , 2003, SM '03.

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

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

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

[14]  Tamal K. Dey,et al.  Detecting undersampling in surface reconstruction , 2001, SCG '01.

[15]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[16]  Herbert Edelsbrunner,et al.  Triangulating topological spaces , 1994, SCG '94.

[17]  Tao Ju,et al.  Dual contouring of hermite data , 2002, ACM Trans. Graph..

[18]  A. Adamson,et al.  Approximating bounded, nonorientable surfaces from points , 2004, Proceedings Shape Modeling Applications, 2004..

[19]  Tamal K. Dey,et al.  Provable surface reconstruction from noisy samples , 2004, SCG '04.

[20]  D. Cohen-Or,et al.  Robust moving least-squares fitting with sharp features , 2005, ACM Trans. Graph..

[21]  Niloy J. Mitra,et al.  Estimating surface normals in noisy point cloud data , 2003, SCG '03.

[22]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

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

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

[25]  Manuel Menezes de Oliveira Neto,et al.  Reconstructing manifold and non-manifold surfaces from point clouds , 2005, VIS 05. IEEE Visualization, 2005..

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

[27]  Hong-Tzong Yau,et al.  A new combinatorial approach to surface reconstruction with sharp features , 2006, IEEE Transactions on Visualization and Computer Graphics.

[28]  Marc Alexa,et al.  Approximating Bounded, Non-Orientable Surfaces from Points (Figures 5, 6, and 7) , 2004, SMI.

[29]  H. Edelsbrunner.  Surface Reconstruction by Wrapping Finite Sets in Space , 2003 .

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

[31]  Tamal K. Dey,et al.  An Adaptive MLS Surface for Reconstruction with Guarantees , 2022 .

[32]  Sunghee Choi,et al.  A Simple Algorithm for Homeomorphic Surface Reconstruction , 2002, Int. J. Comput. Geom. Appl..

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