Point-based computer graphics

This course introduces points as a powerful and versatile graphics primitive. Speakers present their latest concepts for the acquisition, representation, modeling, processing, and rendering of point sampled geometry along with applications and research directions. We describe algorithms and discuss current problems and limitations, covering important aspects of point based graphics.

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

[2]  Subhash Suri,et al.  Surface approximation and geometric partitions , 1994, SODA '94.

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

[4]  Dinesh Manocha,et al.  An efficient surface intersection algorithm based on lower-dimensional formulation , 1997, TOGS.

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

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

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

[8]  Multi-level partition of unity implicits , 2005, ACM Trans. Graph..

[9]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2002, TOGS.

[10]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[11]  Sunil Arya,et al.  Expected-case complexity of approximate nearest neighbor searching , 2000, SODA '00.

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

[13]  I. Jolliffe.  Principal Component Analysis , 2002 .

[14]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

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

[16]  In-Kwon Lee,et al.  Curve reconstruction from unorganized points , 2000, Comput. Aided Geom. Des..

[17]  Peter Lancaster,et al.  Curve and surface fitting - an introduction , 1986 .

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

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

[20]  Michael Griebel,et al.  A Particle-Partition of Unity Method-Part II: Efficient Cover Construction and Reliable Integration , 2001, SIAM J. Sci. Comput..

[21]  Greg Turk,et al.  Texture synthesis on surfaces , 2001, SIGGRAPH.

[22]  Greg Turk,et al.  Reconstructing surfaces using anisotropic basis functions , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[23]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[24]  Michael Griebel,et al.  A Particle-Partition of Unity Method-Part III: A Multilevel Solver , 2002, SIAM J. Sci. Comput..

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

[26]  Michael Griebel,et al.  A Particle-Partition of Unity Method for the Solution of Elliptic, Parabolic, and Hyperbolic PDEs , 2000, SIAM J. Sci. Comput..

[27]  M. Garland,et al.  Quadric-Based Polygonal Surface Simplification , 1999 .

[28]  Markus Gross,et al.  Multiresolution modeling of point-sampled geometry , 2002 .

[29]  P. Lancaster,et al.  Surfaces generated by moving least squares methods , 1981 .

[30]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[31]  I. Babuska,et al.  The Partition of Unity Method , 1997 .

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

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

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

[35]  G. Turk,et al.  Reconstructing Surfaces by Volumetric Regularization , 2000 .

[36]  P. Heckbert.  Fast Surface Particle Repulsion , 1997 .

[37]  P. Lancaster.  Curve and surface fitting , 1986 .

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

[39]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

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

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

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

[43]  Joachim Giesen,et al.  Surface reconstruction based on a dynamical system † , 2002, Comput. Graph. Forum.

[44]  Richard Franke,et al.  Smooth interpolation of large sets of scattered data , 1980 .

[45]  Patrick Reuter,et al.  Multiresolution Reconstruction of Implicit Surfaces with Attributes from Large Unorganized Point Sets , 2004 .

[46]  Michael Garland,et al.  Efficient adaptive simplification of massive meshes , 2001, Proceedings Visualization, 2001. VIS '01..

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

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

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

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

[51]  Lars Linsen,et al.  Point cloud representation , 2001 .

[52]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[53]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

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

[55]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

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

[57]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[58]  Bruno Lévy,et al.  Constrained texture mapping for polygonal meshes , 2001, SIGGRAPH.

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

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

[61]  Benjamin Watson,et al.  Model Simplification Through Refinement , 2000, Graphics Interface.

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

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

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

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

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

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

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