FastSplats: optimized splatting on rectilinear grids

Splatting is widely applied in many areas, including volume, point-based, and image-based rendering. Improvements to splatting, such as eliminating popping and color bleeding, occlusion-based acceleration, post-rendering classification and shading, have all been recently accomplished, These improvements share a common need for efficient framebuffer accesses. We present an optimized software splatting package, using a newly designed primitive, called FastSplat, to scan-convert footprints. Our approach does not use texture mapping hardware, but supports the whole pipeline in memory. In such an integrated pipeline, we are then able to study the optimization strategies and address image quality issues. While this research is meant for a study of the inherent trade-ofSof splatting, our renderer, purley in software, achieves 3 to 5 times speedups over a top-end texture hardware (for opaque data sets) implementation. We further propose a way of efSicient occlusion culling using a summed area table of opacity. 3 0 solid texturing and bump mapping capabilities are demonstrated to show the flexibility of such an integrated rendering pipeline. A detailed numerical error analysis, in addition to the performance and storage issues, is also presented. Our approach requires low storage and uses simple operations. Thus, it is easily implementable in hardware.

[1]  Lee Westover,et al.  Interactive volume rendering , 1989, VVS '89.

[2]  Jian Huang,et al.  High-Quality Splatting on Rectilinear Grids with Efficient Culling of Occluded Voxels , 1999, IEEE Trans. Vis. Comput. Graph..

[3]  Arie E. Kaufman,et al.  Forward image mapping , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[4]  V. Leitáo,et al.  Computer Graphics: Principles and Practice , 1995 .

[5]  Klaus Mueller,et al.  Splatting without the blur , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[6]  James T. Kajiya,et al.  Ray tracing volume densities , 1984, SIGGRAPH.

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

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

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

[10]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[11]  Nelson Max,et al.  Texture splats for 3D vector and scalar field visualization , 1993 .

[12]  Jane Wilhelms,et al.  A coherent projection approach for direct volume rendering , 1991, SIGGRAPH.

[13]  Dinesh Manocha,et al.  Visibility culling using hierarchical occlusion maps , 1997, SIGGRAPH.

[14]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.

[15]  Richard Szeliski,et al.  Layered depth images , 1998, SIGGRAPH.

[16]  Hanspeter Pfister,et al.  The VolumePro real-time ray-casting system , 1999, SIGGRAPH.

[17]  Klaus Mueller,et al.  A practical evaluation of popular volume rendering algorithms , 2000, VVS '00.

[18]  N. Max AN OPTIMAL FILTER FOR IMAGE RECONSTRUCTION , 1991 .

[19]  Darwyn R. Peachey,et al.  Solid texturing of complex surfaces , 1985, SIGGRAPH.

[20]  Nelson L. Max,et al.  Optical Models for Direct Volume Rendering , 1995, IEEE Trans. Vis. Comput. Graph..

[21]  Brian Cabral,et al.  Accelerated volume rendering and tomographic reconstruction using texture mapping hardware , 1994, VVS '94.

[22]  Klaus Mueller,et al.  Splatting Errors and Antialiasing , 1998, IEEE Trans. Vis. Comput. Graph..

[23]  Xiaoyang Mao,et al.  Splatting of Non Rectilinear Volumes Through Stochastic Resampling , 1996, IEEE Trans. Vis. Comput. Graph..