Visualization of Time-Dependent Adaptive Mesh Refinement Data

Analysis of phenomena that simultaneously occur on quite different spatial and temporal scales require adaptive, hierarchical schemes to reduce computational and storage demands. For data represented as grid functions, the key are adaptive, hierarchical, time-dependent grids that resolve spatio-temporal details without too much redundancy. Here, so-called AMR grids gain increasing popularity. For visualization and feature identification/tracking, the underlying continuous function has to be faithfully reconstructed by spatial and temporal interpolation. Well designed interpolation methods yield better results and help to reduce the amount of data to be stored. We address the problem of temporal interpolation of AMR grid data, e.g.\ for creation of smooth animations or feature tracking. Intermediate grid hierarchies are generated by merging the cells on all refinement levels that are present in the key frames considered. Utilizing a clustering algorithm a structure of nested grids is induced on the resulting collection of cells. The grid functions are mapped to the intermediate hierarchy, thus allowing application of appropriate interpolation techniques.

[1]  Ken Brodlie,et al.  Controlled Interpolation for Scientific Visualization , 1994, Scientific Visualization.

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

[3]  Donna J. Cox,et al.  Rendering the first star in the Universe - A case study , 2002, IEEE Visualization, 2002. VIS 2002..

[4]  Michael L. Norman,et al.  Achieving Extreme Resolution in Numerical Cosmology Using Adaptive Mesh Refinement: Resolving Primordial Star Formation , 2001, ACM/IEEE SC 2001 Conference (SC'01).

[5]  Michael L. Norman,et al.  The Formation of the First Star in the Universe , 2001, Science.

[6]  Chandrajit L. Bajaj,et al.  Case study: Interactive rendering of adaptive mesh refinement data , 2002, IEEE Visualization, 2002. VIS 2002..

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

[8]  Konrad Polthier A Concept for Time-Dependent Processes , 1999 .

[9]  Hans-Christian Hege,et al.  Texture-based volume rendering of adaptive mesh refinement data , 2002, The Visual Computer.

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

[11]  Roland Rühle,et al.  On-line Visualization of Arbitrary Unstructured, Adaptive Grids , 1995, Visualization in Scientific Computing.

[12]  A. Hohmann,et al.  Numerical Analysis in Modern Scientific Computing: An Introduction , 2003 .

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

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

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

[16]  Xin Wang,et al.  Volume tracking , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[17]  John Shalf,et al.  Deploying Web-Based Visual Exploration Tools on the Grid , 2002, IEEE Computer Graphics and Applications.

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

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

[20]  H. Rentz-Reichert,et al.  UG – A flexible software toolbox for solving partial differential equations , 1997 .

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

[22]  M. Rumpf,et al.  Visualizing Data from Time-Dependent AdaptiveSimulationsR , 1995 .