GVDB: raytracing sparse voxel database structures on the GPU

Simulation and rendering of sparse volumetric data have different constraints and solutions depending on the application area. Generating precise simulations and understanding very large data are problems in scientific visualization, whereas convincing simulations and realistic visuals are challenges in motion pictures. Both require volumes with dynamic topology, very large domains, and efficient high quality rendering. We present the GPU voxel database structure, GVDB, based on the voxel database topology of Museth [Mus13], as a method for efficient GPU-based compute and raytracing on a sparse hierarchy of grids. GVDB introduces an indexed memory pooling design for dynamic topology, and a novel hierarchical traversal for efficient raytracing on the GPU. Examples are provided for ray sampling of volumetric data, rendering of isosurfaces with multiple scattering, and raytracing of level sets. We demonstrate that GVDB can give large performance improvements over CPU methods with identical quality.

[1]  Aaron Knoll,et al.  Coherent multiresolution isosurface ray tracing , 2009, The Visual Computer.

[2]  S. Lefebvre,et al.  Interactive GigaVoxels , 2008 .

[3]  Ken Museth Hierarchical digital differential analyzer for efficient ray-marching in OpenVDB , 2014, SIGGRAPH '14.

[4]  Alberto Jaspe Villanueva,et al.  SSVDAGs: symmetry-aware sparse voxel DAGs , 2016, I3D.

[5]  Ulrich Neumann,et al.  Accelerating Volume Reconstruction With 3D Texture Hardware , 1994 .

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

[7]  David K. McAllister,et al.  OptiX: a general purpose ray tracing engine , 2010, ACM Trans. Graph..

[8]  Ken Museth,et al.  VDB: High-resolution sparse volumes with dynamic topology , 2013, TOGS.

[9]  Markus Hadwiger,et al.  Interactive Volume Exploration of Petascale Microscopy Data Streams Using a Visualization-Driven Virtual Memory Approach , 2012, IEEE Transactions on Visualization and Computer Graphics.

[10]  Jens H. Krüger,et al.  An analysis of scalable GPU-based ray-guided volume rendering , 2013, 2013 IEEE Symposium on Large-Scale Data Analysis and Visualization (LDAV).

[11]  Martin Isenburg,et al.  Parallel and Streaming Generation of Ghost Data for Structured Grids , 2008, IEEE Computer Graphics and Applications.

[12]  John Amanatides,et al.  A Fast Voxel Traversal Algorithm for Ray Tracing , 1987, Eurographics.

[13]  Markus Hadwiger,et al.  A Survey of GPU-Based Large-Scale Volume Visualization , 2014, EuroVis.

[14]  Rüdiger Westermann,et al.  Scalable rendering for very large meshes , 2014 .

[15]  Martin Kraus,et al.  Adaptive texture maps , 2002, HWWS '02.

[16]  Rüdiger Westermann,et al.  Acceleration techniques for GPU-based volume rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[17]  Sylvain Lefebvre,et al.  GigaVoxels: ray-guided streaming for efficient and detailed voxel rendering , 2009, I3D '09.

[18]  Markus Hadwiger,et al.  Real‐Time Ray‐Casting and Advanced Shading of Discrete Isosurfaces , 2005, Comput. Graph. Forum.

[19]  Matthias Nießner,et al.  Real-time 3D reconstruction at scale using voxel hashing , 2013, ACM Trans. Graph..

[20]  Roberto Scopigno,et al.  Multiresolution volume visualization with a texture-based octree , 2001, The Visual Computer.

[21]  Tim Foley,et al.  KD-tree acceleration structures for a GPU raytracer , 2005, HWWS '05.

[22]  Ulf Assarsson,et al.  Exploiting coherence in time-varying voxel data , 2016, I3D.

[23]  Pat Hanrahan,et al.  Interactive k-d tree GPU raytracing , 2007, SI3D.

[24]  Enrico Gobbetti,et al.  A single-pass GPU ray casting framework for interactive out-of-core rendering of massive volumetric datasets , 2008, The Visual Computer.

[25]  Jens Schneider,et al.  Interactive Rendering of Giga-Particle Fluid Simulations , 2014, High Performance Graphics.

[26]  Rüdiger Westermann,et al.  Hybrid Sample-based Surface Rendering , 2012, VMV.

[27]  Andreas Dietrich,et al.  OptiX: a general purpose ray tracing engine , 2010, SIGGRAPH 2010.

[28]  Ulf Assarsson,et al.  High resolution sparse voxel DAGs , 2013, ACM Trans. Graph..