Multiresolution modeling of point-sampled geometry

We present a framework and algorithms for multiresolution modeling of point-sampled geometry. Most of our techniques extend the key ingredients of recent multiresolution editing concepts, including geometry smoothing, simplification, and offset computation, to point clouds. Using these building blocks, we designed a powerful and versatile hierarchical representation for point-based modeling. An intuitive editing metaphor along with dynamic resampling techniques facilitates modeling operations at different scales and enables us to effectively handle very large model deformations. In our approach all processing is performed directly on point-sampled geometry without the need for intermediate local triangulation or meshing.

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

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

[3]  Markus H. Gross,et al.  Multiresolution Methods for Nonmanifold Models , 2001, IEEE Trans. Vis. Comput. Graph..

[4]  Hans-Peter Seidel,et al.  Multiresolution Shape Deformations for Meshes with Dynamic Vertex Connectivity , 2000, Comput. Graph. Forum.

[5]  Eugene Fiume,et al.  Wires: a geometric deformation technique , 1998, SIGGRAPH.

[6]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[7]  M. Gross,et al.  Multiresolution Methods for Non-Manifolds Models , 2001 .

[8]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[9]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

[10]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[11]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

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

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

[14]  Richard Szeliski,et al.  Surface modeling with oriented particle systems , 1992, SIGGRAPH.

[15]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[16]  Martin Reimers,et al.  Meshless parameterization and surface reconstruction , 2001, Comput. Aided Geom. Des..

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

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

[19]  H. Piaggio Differential Geometry of Curves and Surfaces , 1952, Nature.

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

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

[22]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[23]  Hans Sagan,et al.  Introduction to the Calculus of Variations. , 1969 .

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