Single-pass GPU solid voxelization for real-time applications

In this paper, we present a single-pass technique to voxelize the interior of watertight 3D models with high resolution grids in real-time during a single rendering pass. Further, we develop a filtering algorithm to build a density estimate that allows the deduction of normals from the voxelized model. This is achieved via a dense packing of information using bitwise arithmetic. We demonstrate the versatility of the method by presenting several applications like translucency effects, CSG operations, interaction for particle simulations, and morphological operations. The speed of our method opens up the road for previously impossible approaches in real-time: 300,000 polygons are voxelized into a grid of one billion voxels at > 90Hz with a recent graphics card.

[1]  Hongsheng Chen,et al.  Fast Voxelization of Three-Dimensional Synthetic Objects , 1998, J. Graphics, GPU, & Game Tools.

[2]  Lutz Latta.  Building a Million Particle System , 2004 .

[3]  Natalya Tatarchuk.  Session details: Course 28: Advanced real-time rendering in 3D graphics and games , 2007, SIGGRAPH '07.

[4]  Aristides A. G. Requicha,et al.  Algorithms for computing the volume and other integral properties of solids. II. A family of algorithms based on representation conversion and cellular approximation , 1982, CACM.

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

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

[7]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

[8]  François X. Sillion,et al.  Conservative volumetric visibility with occluder fusion , 2000, SIGGRAPH.

[9]  Klaus Mueller,et al.  A comparison of normal estimation schemes , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[10]  Taosong He,et al.  Volumetric virtual environments , 1998, Journal of Computer Science and Technology.

[11]  François X. Sillion,et al.  Erosion Based Visibility Preprocessing , 2003, Rendering Techniques.

[12]  Elmar Eisemann,et al.  Fast scene voxelization and applications , 2006, I3D '06.

[13]  Pedro V. Sander,et al.  Session details: Advanced real-time rendering in 3D graphics and games , 2006, ACM SIGGRAPH 2008 Games.

[14]  Hong Qi,et al.  Volume Rendering Techniques , 2004 .

[15]  Arie E. Kaufman,et al.  Volume sampled voxelization of geometric primitives , 1993, Proceedings Visualization '93.

[16]  Alexander Bornik,et al.  Efficient volume measurement using voxelization , 2003, SCCG '03.

[17]  Georgios Papaioannou,et al.  A Fast Depth-Buffer-Based Voxelization Algorithm , 1999, J. Graphics, GPU, & Game Tools.

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

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

[20]  Markus H. Gross,et al.  Signed distance transform using graphics hardware , 2003, IEEE Visualization, 2003. VIS 2003..

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

[22]  Jarek Rossignac,et al.  Blister: GPU-based rendering of Boolean combinations of free-form triangulated shapes , 2005, SIGGRAPH '05.

[23]  Sarah F. Frisken.  Beyond volume rendering: visualization, haptic exploration, and physical modeling of voxel-based objects , 1995, Visualization in Scientific Computing.

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

[25]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[26]  David S. Ebert,et al.  Conservative voxelization , 2007, The Visual Computer.

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

[28]  Andreas Kolb,et al.  Volumetric Model Repair for Virtual Reality Applications , 2001, Eurographics.

[29]  Ignacio Llamas,et al.  Real-time voxelization of triangle meshes on the GPU , 2007, SIGGRAPH '07.

[30]  Dinesh Manocha,et al.  DiFi: Fast 3D Distance Field Computation Using Graphics Hardware , 2004, Comput. Graph. Forum.

[31]  Yueh-Yi Lai,et al.  A flexible 3D slicer for voxelization using graphics hardware , 2005, GRAPHITE '05.

[32]  Aristides A. G. Requicha,et al.  Algorithms for computing the volume and other integral properties of solids. I. known methods and open issues , 1982, CACM.

[33]  Shiaofen Fang,et al.  Fast CSG Voxelization by Frame Buffer Pixel Mapping , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

[34]  Takahiro Harada,et al.  Real-time cloth simulation interacting with deforming high-resolution models , 2006, SIGGRAPH '06.

[35]  Dinesh Manocha,et al.  Interactive 3D distance field computation using linear factorization , 2006, I3D '06.

[36]  Steve Marschner,et al.  An evaluation of reconstruction filters for volume rendering , 1994, Proceedings Visualization '94.

[37]  A. Paoluzzi,et al.  From Polyline to Polygon via XOR tree , 1996 .