Ray-traced Shell Traversal of Tetrahedral Meshes for Direct Volume Visualization

A well-known method for rendering unstructured volumetric data is tetrahedral marching (tet marching), where rays are marched through a series of tetrahedral elements. Rowever, existing tet marching techniques do not easily generalize to rays with arbitrary origin and direction required for advanced shading effects or non-convex meshes. Additionally, the memory footprint of these methods may exceed GPU memory limits. Interactive performance and high image quality are opposing goals. Our approach significantly lowers the burden to render unstructured datasets with high image fidelity while maintaining real-time and interactive performance even for large datasets. To this end, we leverage hardware-accelerated ray tracing to find entry and exit faces for a given ray into a volume and utilize a compact mesh representation to enable the efficient marching of arbitrary rays, thus allowing for advanced shading effects that ultimately yields more convincing and grounded images. Our approach is also robust, supporting both convex and non-convex unstructured meshes. We show that our method achieves interactive rates even with moderately-sized datasets while secondary effects are applied.

[1]  André Stork,et al.  OLBVH: octree linear bounding volume hierarchy for volumetric meshes , 2020, The Visual Computer.

[2]  Prokash Sinha A memory-efficient doubly linked list , 2005 .

[3]  Ugur Güdükbay,et al.  Compact Tetrahedralization-based Acceleration Structure for Ray Tracing , 2021, ArXiv.

[4]  Philipp Slusallek,et al.  Fast Ray Traversal of Tetrahedral and Hexahedral Meshes for Direct Volume Rendering , 2006, EuroVis.

[5]  Markus Hadwiger,et al.  Interactive Volume Visualization of General Polyhedral Grids , 2011, IEEE Transactions on Visualization and Computer Graphics.

[6]  Valerio Pascucci,et al.  Ray Tracing Structured AMR Data Using ExaBricks , 2020, IEEE Transactions on Visualization and Computer Graphics.

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

[8]  Abdelkrim Mebarki XOR-Based Compact Triangulations , 2018, Comput. Informatics.

[9]  Pere-Pau Vázquez,et al.  Real-time ambient occlusion and halos with Summed Area Tables , 2010, Comput. Graph..

[10]  Markus Hadwiger,et al.  Real-time volume graphics , 2006, Eurographics.

[11]  Nelson L. Max,et al.  Sorting and hardware assisted rendering for volume visualization , 1994, VVS '94.

[12]  Daniel Weiskopf,et al.  Low-Pass Filtered Volumetric Shadows , 2014, IEEE Transactions on Visualization and Computer Graphics.

[13]  Valerio Pascucci,et al.  RTX beyond ray tracing: exploring the use of hardware ray tracing cores for tet-mesh point location , 2019, High Performance Graphics.

[14]  P. Shirley,et al.  A polygonal approximation to direct scalar volume rendering , 1990, VVS.

[15]  Valerio Pascucci,et al.  Efficient Space Skipping and Adaptive Sampling of Unstructured Volumes Using Hardware Accelerated Ray Tracing , 2019, 2019 IEEE Visualization Conference (VIS).

[16]  Ares Lagae,et al.  Accelerating ray tracing using constrained tetrahedralizations , 2008, 2008 IEEE Symposium on Interactive Ray Tracing.

[17]  Lilian Aveneau,et al.  Efficient Ray Traversal of Constrained Delaunay Tetrahedralization , 2017, VISIGRAPP.

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

[19]  Valerio Pascucci,et al.  Accelerating Unstructured Mesh Point Location With RT Cores , 2020, IEEE Transactions on Visualization and Computer Graphics.

[20]  Aaron Knoll,et al.  OSPRay - A CPU Ray Tracing Framework for Scientific Visualization , 2017, IEEE Transactions on Visualization and Computer Graphics.