Fast scene voxelization and applications

This paper presents a novel approach that uses graphics hardware to dynamically calculate a voxel-based representation of a scene. The voxelization is obtained on run-time in the order of milliseconds, even for complex and dynamic scenes containing more than 1,000,000 polygons. The voxelization is created and stored on the GPU avoiding unnecessary data transfer. The approach can handle both regular grids and locally optimized grids that better fit the scene geometry. The paper demonstrates applications to shadow calculation, refraction simultation and shadow volume culling/clamping.

[1]  Laurent Moll,et al.  Efficient image-based methods for rendering soft shadows , 2000, SIGGRAPH.

[2]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[3]  Ulrich Neumann,et al.  Opacity Shadow Maps , 2001, Rendering Techniques.

[4]  Takafumi Saito,et al.  Comprehensible rendering of 3-D shapes , 1990, SIGGRAPH.

[5]  Xavier Décoret.  N‐Buffers for efficient depth map query , 2005, Comput. Graph. Forum.

[6]  Sylvain Lefebvre,et al.  Texture sprites: texture elements splatted on surfaces , 2005, I3D '05.

[7]  Marc Stamminger,et al.  Translucent Shadow Maps , 2003, Rendering Techniques.

[8]  Tom Lokovic,et al.  Deep shadow maps , 2000, SIGGRAPH.

[9]  Hujun Bao,et al.  Real-time voxelization for complex polygonal models , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[10]  Nadine Warzée,et al.  Complete Polygonal Scene Voxelization , 2002, J. Graphics, GPU, & Game Tools.

[11]  Franklin C. Crow,et al.  Shadow algorithms for computer graphics , 1977, SIGGRAPH.

[12]  Dinesh Manocha,et al.  CC shadow volumes , 2004, SIGGRAPH '04.

[13]  Marie-Paule Cani,et al.  A practical self-shadowing algorithm for interactive hair animation , 2005, Graphics Interface.

[14]  Dinesh Manocha,et al.  CC shadow volumes , 2004, SIGGRAPH '04.

[15]  Lance Williams,et al.  Casting curved shadows on curved surfaces , 1978, SIGGRAPH.

[16]  Paul S. Heckbert,et al.  Survey of Texture Mapping , 1986, IEEE Computer Graphics and Applications.

[17]  Chris Wyman.  An approximate image-space approach for interactive refraction , 2005, SIGGRAPH 2005.

[18]  Anselmo Lastra,et al.  Fast Summed‐Area Table Generation and its Applications , 2005, Comput. Graph. Forum.

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

[20]  Timo Aila,et al.  Conservative and Tiled Rasterization Using a Modified Triangle Set-Up , 2005, J. Graph. Tools.

[21]  Chris Wyman.  An approximate image-space approach for interactive refraction , 2005, ACM Trans. Graph..

[22]  Zhao Dong,et al.  Real-time Voxelization for Complex Models , 2004 .

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