Interactive iso-surface ray tracing of massive volumetric data sets

The visualization of iso-surfaces from gridded volume data is an important tool in many scientific applications. Today, it is possible to ray trace high-quality iso-surfaces at interactive frame rates even on commodity PCs. However, current algorithms fail if the data set exceeds a certain size either because they are not designed for outof- core data sets or the loading times are too high because there is too much overhead involved in the out-of-core (OOC) techniques. We propose a kD-tree based OOC data structure that allows to ray trace iso-surfaces of large volumetric data sets of many giga bytes at interactive frame rates on a single PC. A LOD technique is used to bridge loading times of data that is fetched asynchronously in the background. Using this framework we are able to ray trace iso-surfaces between 2 and 4 fps on a single dual-core Opteron PC at 640×480 resolution and an in-core memory footprint that is only a fraction of the entire data size.

[1]  Valerio Pascucci,et al.  Parallel accelerated isocontouring for out-of-core visualization , 2009 .

[2]  Marc Levoy,et al.  Streaming QSplat: a viewer for networked visualization of large, dense models , 2001, I3D '01.

[3]  Hanspeter Pfister,et al.  Hardware-Accelerated Volume Rendering , 2005, The Visualization Handbook.

[4]  Vlastimil Havran,et al.  Heuristic ray shooting algorithms , 2000 .

[5]  Enrico Gobbetti,et al.  Far voxels: a multiresolution framework for interactive rendering of huge complex 3D models on commodity graphics platforms , 2005, ACM Trans. Graph..

[6]  J. Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[7]  B. C. Curtis,et al.  Very High Resolution Simulation of Compressible Turbulence on the IBM-SP System , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[8]  Benjamin Mora,et al.  A new object-order ray-casting algorithm , 2002, IEEE Visualization, 2002. VIS 2002..

[9]  I. Wald,et al.  Interactive Isosurface Ray Tracing of Large Octree Volumes , 2006, 2006 IEEE Symposium on Interactive Ray Tracing.

[10]  D. Manocha,et al.  RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs , 2006, 2006 IEEE Symposium on Interactive Ray Tracing.

[11]  Sarah Gibson.  Constrained Elastic Surface Nets: Generating Smooth Surfaces from Binary Segmented Data , 1998 .

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

[13]  Philipp Slusallek,et al.  Large-scale CAD Model Visualization on a Scalable Shared-memory Architecture , 2005 .

[14]  Klaus Mueller,et al.  GPU accelerated image aligned splatting , 2005, Fourth International Workshop on Volume Graphics, 2005..

[15]  Charles D. Hansen,et al.  Distributed interactive ray tracing for large volume visualization , 2003, IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2003. PVG 2003..

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

[17]  Heidrun Schumann,et al.  Visualisierung - Grundlagen und allgemeine Methoden , 2000 .

[18]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for isosurface rendering , 1998 .

[19]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for isosurface rendering , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[20]  Charles Hansen,et al.  The Visualization Handbook , 2011 .

[21]  Matthias Zwicker,et al.  Hardware-accelerated adaptive EWA volume splatting , 2004, IEEE Visualization 2004.

[22]  Thomas Ertl,et al.  Smart Hardware-Accelerated Volume Rendering , 2003, VisSym.

[23]  Alexander Reshetov,et al.  Multi-level ray tracing algorithm , 2005, ACM Trans. Graph..

[24]  Hans-Peter Seidel,et al.  Faster isosurface ray tracing using implicit KD-trees , 2005, IEEE Transactions on Visualization and Computer Graphics.

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

[26]  Hanspeter Pfister,et al.  Ray Casting Architectures for Volume Visualization , 1999, IEEE Trans. Vis. Comput. Graph..

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

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

[29]  Philipp Slusallek,et al.  An interactive out-of-core rendering framework for visualizing massively complex models , 2004, Rendering Techniques.

[30]  Ingo Wald,et al.  Ray tracing deformable scenes using dynamic bounding volume hierarchies , 2007, TOGS.

[31]  Timothy S. Newman,et al.  Efficient parallel out-of-core isosurface extraction , 2003, IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2003. PVG 2003..

[32]  Ingo Wald,et al.  Realtime ray tracing and interactive global illumination , 2004, Ausgezeichnete Informatikdissertationen.

[33]  Peter-Pike J. Sloan,et al.  Interactive ray tracing , 2005, SIGGRAPH Courses.

[34]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[35]  Lukas Mroz,et al.  Cell-Based First-Hit Ray Casting , 2002, VisSym.

[36]  Peter-Pike J. Sloan,et al.  Interactive Ray Tracing for Volume Visualization , 1999, IEEE Trans. Vis. Comput. Graph..

[37]  Martin Kraus,et al.  High-quality pre-integrated volume rendering using hardware-accelerated pixel shading , 2001, HWWS '01.