Deferred blending: Image composition for single-pass point rendering

In this paper, we propose novel GPU accelerated algorithms for interactive point-based rendering (PBR) and high-quality shading of transparent point surfaces. By introducing the concept of deferred blending we are able to formulate the smooth point interpolation problem as an image compositing post-processing task. Consequently, our new PBR algorithm does not suffer from an extra visibility-splatting pre-render pass, for conservative @?-z-buffer visibility culling, as this is eventually performed together with the smooth point interpolation during image compositing. Moreover, this new deferred blending concept enables hardware accelerated transparent PBR with combined effects of multi-layer transparency, refraction, specular reflection, and per-fragment shading. Deferred blending is based on a separation of the point data into not self-overlapping minimal independent groups, a multi-target rendering pass and an image compositing post-processing stage. We present different grouping algorithms for off-line and on-line processing. For basic opaque surface rendering and simple transparency effects, our novel algorithm only needs a single geometry rendering pass. For high-quality transparent image synthesis one extra rendering pass is sufficient. Besides transparency, per-fragment reflective and refractive multi-layer effects (e.g. environment mapping) are supported in our algorithm.

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

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

[3]  John C. Hart,et al.  Voronoi rasterization of sparse point sets , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

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

[5]  Abraham Mammen,et al.  Transparency and antialiasing algorithms implemented with the virtual pixel maps technique , 1989, IEEE Computer Graphics and Applications.

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

[7]  Leif Kobbelt,et al.  Real‐Time Shape Editing using Radial Basis Functions , 2005, Comput. Graph. Forum.

[8]  Tamal K. Dey,et al.  PMR: point to mesh rendering, a feature-based approach , 2002, IEEE Visualization, 2002. VIS 2002..

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

[10]  Tommy R. Jensen,et al.  Graph Coloring Problems , 1994 .

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

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

[13]  Cass W. Everitt,et al.  Interactive Order-Independent Transparency , 2001 .

[14]  Liviu Coconu,et al.  Hardware-Oriented Point-Based Rendering of Complex Scenes , 2002 .

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

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

[17]  Renato Pajarola,et al.  GPU-accelerated transparent point-based rendering , 2006, SIGGRAPH '06.

[18]  Frank Thomson Leighton,et al.  A Graph Coloring Algorithm for Large Scheduling Problems. , 1979, Journal of research of the National Bureau of Standards.

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

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

[21]  Markus Gross Are Points the Better Graphics Primitives? , 2001, Comput. Graph. Forum.

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

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

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

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

[26]  Renato Pajarola,et al.  Confetti: object-space point blending and splatting , 2004, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

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