RBF Volume Ray Casting on Multicore and Manycore CPUs

Modern supercomputers enable increasingly large N‐body simulations using unstructured point data. The structures implied by these points can be reconstructed implicitly. Direct volume rendering of radial basis function (RBF) kernels in domain‐space offers flexible classification and robust feature reconstruction, but achieving performant RBF volume rendering remains a challenge for existing methods on both CPUs and accelerators. In this paper, we present a fast CPU method for direct volume rendering of particle data with RBF kernels. We propose a novel two‐pass algorithm: first sampling the RBF field using coherent bounding hierarchy traversal, then subsequently integrating samples along ray segments. Our approach performs interactively for a range of data sets from molecular dynamics and astrophysics up to 82 million particles. It does not rely on level of detail or subsampling, and offers better reconstruction quality than structured volume rendering of the same data, exhibiting comparable performance and requiring no additional preprocessing or memory footprint other than the BVH. Lastly, our technique enables multi‐field, multi‐material classification of particle data, providing better insight and analysis.

[1]  Kellogg S. Booth,et al.  Report from the chair , 1986 .

[2]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[3]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[4]  J. Monaghan Smoothed particle hydrodynamics , 2005 .

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

[6]  J. Monaghan Smoothed particle hydrodynamics , 2005 .

[7]  Markus Wagner,et al.  Interactive Rendering with Coherent Ray Tracing , 2001, Comput. Graph. Forum.

[8]  Matthias Zwicker,et al.  EWA volume splatting , 2001, Proceedings Visualization, 2001. VIS '01..

[9]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

[10]  David S. Ebert,et al.  Interactively visualizing procedurally encoded scalar fields , 2004, VISSYM'04.

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

[12]  Markus Hadwiger,et al.  Fast Third-Order Texture Filtering , 2005 .

[13]  S.G. Parker,et al.  Design for Parallel Interactive Ray Tracing Systems , 2006, 2006 IEEE Symposium on Interactive Ray Tracing.

[14]  David S. Ebert,et al.  Enhancing the Interactive Visualization of Procedurally Encoded Multifield Data with Ellipsoidal Basis Functions , 2006, Comput. Graph. Forum.

[15]  Paul A. Navrátil,et al.  Visualization of Cosmological Particle-Based Datasets , 2007, IEEE Transactions on Visualization and Computer Graphics.

[16]  Ingo Wald,et al.  A Coherent Grid Traversal Approach to Visualizing Particle-Based Simulation Data , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

[18]  Hans-Christian Hege,et al.  Simultaneous GPU-Assisted Raycasting of Unstructured Point Sets and Volumetric Grid Data , 2007, VG@Eurographics.

[19]  Daniel J. Price SPLASH: An Interactive Visualisation Tool for Smoothed Particle Hydrodynamics Simulations , 2007, Publications of the Astronomical Society of Australia.

[20]  Nancy S. Pollard,et al.  Responsive characters from motion fragments , 2007, SIGGRAPH 2007.

[21]  Aaron Knoll,et al.  Interactive Isosurface Ray Tracing of Time-Varying Tetrahedral Volumes , 2007, IEEE Transactions on Visualization and Computer Graphics.

[22]  R. Croft,et al.  SPHRAY : a smoothed particle hydrodynamics ray tracer for radiative transfer , 2008, 0802.3698.

[23]  S. Imboden,et al.  Splotch: visualizing cosmological simulations , 2008, 0807.1742.

[24]  Yun Jang,et al.  Interactive Volume Rendering of Functional Representations in Quantum Chemistry , 2009, IEEE Transactions on Visualization and Computer Graphics.

[25]  Jens Schneider,et al.  Exploring the Millennium Run - Scalable Rendering of Large-Scale Cosmological Datasets , 2009, IEEE Transactions on Visualization and Computer Graphics.

[26]  Yun Jang,et al.  Volumetric Evaluation of Meshless Data From Smoothed Particle Hydrodynamics Simulations , 2010, VG@Eurographics.

[27]  Klaus Schulten,et al.  GPU-accelerated molecular modeling coming of age. , 2010, Journal of molecular graphics & modelling.

[28]  Rüdiger Westermann,et al.  Efficient High-Quality Volume Rendering of SPH Data , 2010, IEEE Transactions on Visualization and Computer Graphics.

[29]  Andreas Kolb,et al.  Topology-Caching for Dynamic Particle Volume Raycasting , 2010, VMV.

[30]  M. Norman,et al.  yt: A MULTI-CODE ANALYSIS TOOLKIT FOR ASTROPHYSICAL SIMULATION DATA , 2010, 1011.3514.

[31]  Hans Hagen,et al.  Full-resolution interactive CPU volume rendering with coherent BVH traversal , 2011, 2011 IEEE Pacific Visualization Symposium.

[32]  Ingo Wald,et al.  Extending a C-like language for portable SIMD programming , 2012, PPoPP '12.

[33]  Thomas Ertl,et al.  Visualization of Electrostatic Dipoles in Molecular Dynamics of Metal Oxides , 2012, IEEE Transactions on Visualization and Computer Graphics.

[34]  James P. Ahrens,et al.  A Study of Ray Tracing Large-scale Scientific Data in Two Widely Used Parallel Visualization Applications , 2012, EGPGV@Eurographics.

[35]  M. Pharr,et al.  ispc: A SPMD compiler for high-performance CPU programming , 2012, 2012 Innovative Parallel Computing (InPar).

[36]  Bin Liu,et al.  UNCERTAINTY CLASSIFICATION AND VISUALIZATION OF MOLECULAR INTERFACES , 2013 .

[37]  Kelly P. Gaither,et al.  Ray tracing and volume rendering large molecular data on multi-core and many-core architectures , 2013, UltraVis@SC.

[38]  Michael E. Papka,et al.  Visualizing large-scale atomistic simulations in ultra-resolution immersive environments , 2013, 2013 IEEE Symposium on Large-Scale Data Analysis and Visualization (LDAV).

[39]  Ingo Wald,et al.  Embree: a kernel framework for efficient CPU ray tracing , 2014, ACM Trans. Graph..

[40]  M. Ament,et al.  Volume Rendering , 2015 .