Approximating bounded, nonorientable surfaces from points

We present an approach to surface approximation from points that allows reconstructing surfaces with boundaries, including globally nonorientable surfaces. The surface is defined implicitly using directions of weighted covariances and weighted averages of the points. Specifically, a point belongs to the surface, if its direction to the weighted average has no component into the direction of smallest covariance. For bounded surfaces, we require in addition that any point on the surface is close to the weighted average of the input points. We compare this definition to alternatives and discuss the details and parameter choices. Points on the surface can be determined by intersection computations. We show that the computation is local and, therefore, no globally consistent orientation of normals is needed. Continuity of the surfaces is not affected by the particular choice of local orientation. We demonstrate our approach by rendering several bounded (and nonorientable) surfaces using ray casting.

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

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

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

[4]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

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

[6]  Peter Johannes Neugebauer,et al.  Geometrical cloning of 3D objects via simultaneous registration of multiple range images , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

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

[8]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[9]  Marc Levoy,et al.  The digital Michelangelo project: 3D scanning of large statues , 2000, SIGGRAPH.

[10]  Henrik Wann Jensen,et al.  Ray Tracing Point Sampled Geometry , 2000, Rendering Techniques.

[11]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[12]  Meenakshisundaram Gopi,et al.  Surface Reconstruction based on Lower Dimensional Localized Delaunay Triangulation , 2000, Comput. Graph. Forum.

[13]  Matthias Zwicker,et al.  Surfels: surface elements as rendering primitives , 2000, SIGGRAPH.

[14]  Marco Attene,et al.  Automatic Surface Reconstruction from Point Sets in Space , 2000, Comput. Graph. Forum.

[15]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[16]  Daniel G. Aliaga,et al.  Hybrid simplification: combining multi-resolution polygon and point rendering , 2001, Proceedings Visualization, 2001. VIS '01..

[17]  Sunghee Choi,et al.  The power crust, unions of balls, and the medial axis transform , 2001, Comput. Geom..

[18]  Amitabh Varshney,et al.  Differential Point Rendering , 2001, Rendering Techniques.

[19]  Baoquan Chen,et al.  POP: a hybrid point and polygon rendering system for large data , 2001, Proceedings Visualization, 2001. VIS '01..

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

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

[22]  Markus Gross.  Are Points the Better Graphics Primitives? , 2001, Comput. Graph. Forum.

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

[24]  Hyeong In Choi,et al.  The Medial Axis Transform , 2002, Handbook of Computer Aided Geometric Design.

[25]  Matthias Zwicker,et al.  3 Ideal Resampling 3 . 1 Sampling and Aliasing , 2022 .

[26]  Marc Levoy,et al.  Real-time 3D model acquisition , 2002, ACM Trans. Graph..

[27]  Matthias Zwicker,et al.  Pointshop 3D: an interactive system for point-based surface editing , 2002, SIGGRAPH.

[28]  Marc Alexa,et al.  Progressive point set surfaces , 2003, TOGS.

[29]  Ichiro Hagiwara,et al.  Software tools using CSRBFs for processing scattered data , 2003, Comput. Graph..

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

[31]  A. Adamson,et al.  Ray tracing point set surfaces , 2003, 2003 Shape Modeling International..

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

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

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

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