Efficient image reconstruction for point-based and line-based rendering

We address the problem of an efficient image-space reconstruction of adaptively sampled scenes in the context of point-based and line-based graphics. The image-space reconstruction offers an advantageous time complexity compared to surface splatting techniques and, in fact, our improved GPU implementation performs significantly better than splatting implementations for large point-based models. We discuss the integration of elliptical Gaussian weights for enhanced image quality and generalize the image-space reconstruction to line segments. Furthermore, we present solutions for the efficient combination of points, lines, and polygons in a single image.

[1]  Loïc Barthe,et al.  Deferred Splatting , 2004, Comput. Graph. Forum.

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

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

[4]  George Drettakis,et al.  Interactive visualization of complex plant ecosystems , 2002, IEEE Visualization, 2002. VIS 2002..

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

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

[7]  Reinhard Klein,et al.  A Parallelly Decodeable Compression Scheme for Efficient Point-Cloud Rendering , 2007, PBG@Eurographics.

[8]  A. Robin Forrest,et al.  On the rendering of surfaces , 1979, SIGGRAPH '79.

[9]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[10]  Benjamin Watson,et al.  The ultimate display: where will all the pixels come from? , 2005, Computer.

[11]  Loïc Barthe,et al.  Splat/Mesh Blending, Perspective Rasterization and Transparency for Point-Based Rendering , 2006, PBG@SIGGRAPH.

[12]  David C. Banks,et al.  Illumination in diverse codimensions , 1994, SIGGRAPH.

[13]  Richard Szeliski,et al.  The lumigraph , 1996, SIGGRAPH.

[14]  Benjamin Watson,et al.  Adaptive frameless rendering , 2005, EGSR '05.

[15]  Peter J. Burt,et al.  Moment images, polynomial fit filters. and the problem of surface interpolation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Sylvain Lefebvre,et al.  Octree Textures on the GPU , 2005 .

[17]  Matthias Zwicker,et al.  Object Space EWA Surface Splatting: A Hardware Accelerated Approach to High Quality Point Rendering , 2002, Comput. Graph. Forum.

[18]  Renato Pajarola,et al.  Deferred blending: Image composition for single-pass point rendering , 2007, Comput. Graph..

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

[20]  Rüdiger Westermann,et al.  Linear algebra operators for GPU implementation of numerical algorithms , 2003, SIGGRAPH Courses.

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

[22]  Ivan E. Sutherland,et al.  The Ultimate Display , 1965 .

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

[24]  Robert L. Cook,et al.  The Reyes image rendering architecture , 1987, SIGGRAPH.

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

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

[27]  Hans-Peter Seidel,et al.  Visualization with stylized line primitives , 2005, VIS 05. IEEE Visualization, 2005..

[28]  Andrew S. Glassner,et al.  Proceedings of the 27th annual conference on Computer graphics and interactive techniques , 1994, SIGGRAPH 1994.

[29]  Hans-Peter Seidel,et al.  Interactive ray tracing of point-based models , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[30]  Wayne E. Carlson,et al.  Towards an interactive high visual complexity animation system , 1979, SIGGRAPH.

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

[32]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[33]  Renato Pajarola,et al.  Point-based rendering techniques , 2004, Comput. Graph..

[34]  Liviu Coconu,et al.  Hardware-Accelerated Point-Based Rendering of Complex Scenes , 2002, Rendering Techniques.

[35]  Leif Kobbelt,et al.  A survey of point-based techniques in computer graphics , 2004, Comput. Graph..

[36]  Matthias Zwicker,et al.  High-quality surface splatting on today's GPUs , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[37]  Tiow Seng Tan,et al.  Rendering anti-aliased line segments , 2005, International 2005 Computer Graphics.

[38]  Timo Aila,et al.  A hardware architecture for surface splatting , 2007, ACM Trans. Graph..

[39]  Christopher Nimsky,et al.  Hybrid Visualization for White Matter Tracts using Triangle Strips and Point Sprites , 2006, IEEE Transactions on Visualization and Computer Graphics.

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

[41]  Renato Pajarola,et al.  Single-Pass Point Rendering and Transparent Shading , 2006, PBG@SIGGRAPH.

[42]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

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

[44]  Martin Kraus,et al.  Efficient Point-Based Rendering Using Image Reconstruction , 2007, PBG@Eurographics.

[45]  Markus Gross,et al.  Point-Based Graphics , 2007 .

[46]  Paul Debevec,et al.  13th Eurographics Workshop on Rendering , 2002 .

[47]  H.-C. Hege,et al.  Interactive visualization of 3D-vector fields using illuminated stream lines , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[48]  James T. Kajiya,et al.  Rendering fur with three dimensional textures , 1989, SIGGRAPH.

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

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

[51]  Voicu Popescu,et al.  The WarpEngine: an architecture for the post-polygonal age , 2000, SIGGRAPH.

[52]  Mark Steedman,et al.  Animated conversation: rule-based generation of facial expression, gesture & spoken intonation for multiple conversational agents , 1994, SIGGRAPH.

[53]  Radomír Mech,et al.  Realistic modeling and rendering of plant ecosystems , 1998, SIGGRAPH.

[54]  Filip Sadlo,et al.  Illuminated lines revisited , 2005, VIS 05. IEEE Visualization, 2005..

[55]  Renato Pajarola,et al.  Points Reloaded: Point-Based Rendering Revisited , 2004, PBG.

[56]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .