Interactive Volume Rendering of Adaptive Mesh Refinement Data

Many phenomena in nature and engineering happen simultaneously on rather diverse spatial and temporal scales, i.e.\ exhibit a multi-scale character. Therefore various hierarchical data structures and numerical schemes have been devised to represent quantitatively such phenomena. A special numerical multilevel technique, associated with a particular hierarchical data structure, is so-called Adaptive Mesh Refinement (AMR). This scheme achieves locally very high spatial and temporal resolutions. Due to its popularity, many scientists are in need of interactive visualization tools for AMR data. In this article we present a 3D texture-based volume rendering algorithm for AMR data, that directly utilizes the hierarchical structure. Thereby interactive rendering even for large data sets is achieved. In particular the problems of interpolation artifacts, opacity corrections, and texture memory limitations are addressed. The algorithm's value in practice is demonstrated with simulation and image data.

[1]  John Shalf,et al.  High-quality Volume Rendering of Adaptive Mesh Refinement Data , 2001, VMV.

[2]  Kam-Hoi Cheng,et al.  On Three-Dimensional Packing , 1990, SIAM J. Comput..

[3]  H. Hege,et al.  Fast Volume Rendering of Sparse Datasets Using Adaptive Mesh Refinement , 2001 .

[4]  John Shalf,et al.  Extraction of Crack-free Isosurfaces from Adaptive Mesh Refinement Data , 2001, VisSym.

[5]  Robert E. Tarjan,et al.  Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms , 1980, SIAM J. Comput..

[6]  Kwan-Liu Ma,et al.  Parallel rendering of 3D AMR data on the SGI/Cray T3E , 1999, Proceedings. Frontiers '99. Seventh Symposium on the Frontiers of Massively Parallel Computation.

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

[8]  Greg L. Bryan,et al.  Fluids in the universe: adaptive mesh refinement in cosmology , 1999, Comput. Sci. Eng..

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

[10]  Rüdiger Westermann,et al.  Level-of-detail volume rendering via 3D textures , 2000, VVS.

[11]  Bernd Hamann,et al.  Multiresolution techniques for interactive texture-based volume visualization , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[12]  John Shalf,et al.  Visualization of adaptive mesh refinement data , 2001, IS&T/SPIE Electronic Imaging.

[13]  John Shalf,et al.  Diving deep: data-management and visualization strategies for adaptive mesh refinement simulations , 1999, Comput. Sci. Eng..

[14]  M. Berger,et al.  Adaptive mesh refinement for hyperbolic partial differential equations , 1982 .

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

[16]  Isidore Rigoutsos,et al.  An algorithm for point clustering and grid generation , 1991, IEEE Trans. Syst. Man Cybern..

[17]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[18]  Nelson L. Max,et al.  Sorting for Polyhedron Compositing , 1991, Focus on Scientific Visualization.