A survey of point-based techniques in computer graphics

In recent years point-based geometry has gained increasing attention as an alternative surface representation, both for efficient rendering and for flexible geometry processing of highly complex 3D-models. Point-sampled objects do neither have to store nor to maintain globally consistent topological information. Therefore they are more flexible compared to triangle meshes when it comes to handling highly complex or dynamically changing shapes. In this paper, we make an attempt to give an overview of the various point-based methods that have been proposed over the last years. In particular we review and evaluate different shape representations, geometric algorithms, and rendering methods, which use points as a universal graphics primitive.

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

[2]  Nina Amenta,et al.  Defining point-set surfaces , 2004, ACM Trans. Graph..

[3]  Bettina Speckmann,et al.  Bounds on the k-Neighborhood for Locally Uniformly Sampled Surfaces , 2004, PBG.

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

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

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

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

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

[9]  Marc Stamminger,et al.  Sequential point trees , 2003, ACM Trans. Graph..

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

[11]  Marc Alexa,et al.  On Normals and Projection Operators for Surfaces Defined by Point Sets , 2004, PBG.

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

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

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

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

[16]  Marc Levoy,et al.  The digital Michelangelo project , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[17]  Hartmut Prautzsch,et al.  Fan Clouds - An Alternative to Meshes , 2002, Theoretical Foundations of Computer Vision.

[18]  Friedhelm Meyer auf der Heide,et al.  The randomized z-buffer algorithm: interactive rendering of highly complex scenes , 2001, SIGGRAPH.

[19]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[20]  Mathias Paulin,et al.  Efficient Screen Space Approach for Hardware Accelerated Surfel Rendering , 2003, VMV.

[21]  Philip Dutré,et al.  Boolean Operations on Surfel-Bounded Solids Using Programmable Graphics Hardware , 2004, PBG.

[22]  William R. Mark,et al.  Cg: a system for programming graphics hardware in a C-like language , 2003, ACM Trans. Graph..

[23]  Leif Kobbelt,et al.  Optimized Sub‐Sampling of Point Sets for Surface Splatting , 2004, Comput. Graph. Forum.

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

[25]  Philip Dutré,et al.  Interactive boolean operations on surfel-bounded solids , 2003, ACM Trans. Graph..

[26]  Markus H. Gross,et al.  Point-based computer graphics , 2004, SIGGRAPH '04.

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

[28]  Matthias Zwicker,et al.  Perspective Accurate Splatting , 2004, Graphics Interface.

[29]  Marc Levoy,et al.  The Use of Points as a Display Primitive , 2000 .

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

[31]  Paul S. Heckbert,et al.  Fundamentals of Texture Mapping and Image Warping , 1989 .

[32]  Leif Kobbelt,et al.  Efficient High Quality Rendering of Point Sampled Geometry , 2002, Rendering Techniques.

[33]  Amitabh Varshney,et al.  Statistical Point Geometry , 2003, Symposium on Geometry Processing.

[34]  John C. Hart,et al.  Painting detail , 2004, ACM Trans. Graph..

[35]  Jason Lawrence,et al.  A painting interface for interactive surface deformations , 2004, Graph. Model..

[36]  Loren C. Carpenter,et al.  The A -buffer, an antialiased hidden surface method , 1984, SIGGRAPH.

[37]  Martin Rumpf,et al.  Finite Elements on Point Based Surfaces , 2004, PBG.

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

[39]  Amitabh Varshney,et al.  Modeling and Rendering of Points with Local Geometry , 2003, IEEE Trans. Vis. Comput. Graph..

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

[41]  George Drettakis,et al.  Interactive Sampling and Rendering for Complex and Procedural Geometry , 2001, Rendering Techniques.

[42]  Leif Kobbelt,et al.  Automatic restoration of polygon models , 2005, TOGS.

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

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

[45]  Marc Alexa,et al.  Point-based computer graphics , 2004, SIGGRAPH '04.

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

[47]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[48]  Matthias Zwicker,et al.  Continuous reconstruction, rendering, and editing of point-sampled surfaces , 2003 .

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

[50]  Leif Kobbelt,et al.  Resampling Feature and Blend Regions in Polygonal Meshes for Surface Anti‐Aliasing , 2001, Comput. Graph. Forum.

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

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

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

[54]  Erik Lindholm,et al.  A user-programmable vertex engine , 2001, SIGGRAPH.

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

[56]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

[57]  William J. Dally,et al.  Point Sample Rendering , 1998, Rendering Techniques.

[58]  V. Savchenko,et al.  Shape Modeling , 2002 .

[59]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

[60]  Leif Kobbelt,et al.  High-quality point-based rendering on modern GPUs , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[61]  Leif Kobbelt,et al.  Phong Splatting , 2004, PBG.

[62]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.