Conversion of point-sampled models to textured meshes

We present an algorithm to convert point-sampled objects to textured meshes. The output mesh carries the geometric information present in the input model, while information about color and other surface attributes is separated and stored in textures. The point cloud is triangulated and decimated so it adequately represents the object geometry. Using EWA splatting, we compute textures patches for all triangles in the mesh. In an iterative process, the size of the texture patches is chosen adaptively such that texture information is preserved during the conversion. The texture filtering capabilities of EWA splatting ensure that no texture aliasing occurs. Finally, the texture patches are compiled into a texture atlas. Aside from colors, other surface attributes can be treated similarly. Normal maps can be computed to allow for further simplification of the output mesh while maintaining high visual quality.

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

[2]  A. Mijiritskii,et al.  Surface reconstruction of Fe3O4(100) , 2000 .

[3]  Tim Weyrich,et al.  Post-processing of Scanned 3D Surface Data , 2004, PBG.

[4]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

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

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

[7]  Mark Pauly,et al.  Point primitives for interactive modeling and processing of 3D-geometry , 2003 .

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

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

[10]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

[11]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[12]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

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

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

[15]  Marc Rioux,et al.  A texture-mapping approach for the compression of colored 3D triangulations , 1996, The Visual Computer.

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

[17]  Markus H. Gross,et al.  Interactive 3D Painting on Point-Sampled Objects , 2004, PBG.

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

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

[20]  Paolo Cignoni,et al.  A general method for preserving attribute values on simplified meshes , 1998 .

[21]  Markus H. Gross,et al.  Spectral processing of point-sampled geometry , 2001, SIGGRAPH.

[22]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

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

[24]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

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

[26]  L. Guibas,et al.  Meshless animation of fracturing solids , 2005, ACM Trans. Graph..