Browse > Article

Interactive Visualization Technique for Adaptive Mesh Refinement Data Using Hierarchical Data Structures and Graphics Hardware  

Chandrajit Bajaj (Computer Sciences, The University of Taxas at Austin)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.31, no.5_6, 2004 , pp. 360-370 More about this Journal
Abstract
Adaptive mesh refinement(AMR) is one of the popular computational simulation techniques used in various scientific and engineering fields. Although AMR data is organized in a hierarchical multi-resolution data structure, traditional volume visualization algorithms such as ray-casting and splatting cannot handle the form without converting it to a sophisticated data structure. In this paper, we present a hierarchical multi-resolution splatting technique using k-d trees and octrees for AMR data that is suitable for implementation on the latest consumer PC graphics hardware. We describe a graphical user interface to set transfer function and viewing / rendering parameters interactively. Experimental results obtained on a general purpose PC equipped with an nVIDIA GeForce3 card are presented to demonstrate that the proposed techniques can interactively render AMR data(over 20 frames per second). Our scheme can easily be applied to parallel rendering of time-varying AMR data.
Keywords
AMR; AMR; K-d trees; Octrees; Splatting; Texture mapping; Graphics hardware; Scientific visualization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Laur and P. Hanrahan, 'Hierarchical splatting: a progressive refinement algorithm for volume rendering,' Computer Graphics, Vol. 25, No.4, pp. 285-288, 1991   DOI
2 C. L. Bajaj, V. Pascucci, G. Rabbiolo, and D. R. Schikore, 'Hypervolume visualization: A challenge in simplicity,' In Proceedings cf IEEE/ACM 1998 Symposium on Volume Visualization, pp. 95-102, Oct. 1998   DOI
3 R. Crawfis and N. Max, 'Texture splats for 3D scalar and vector field visualization:' In Proceedings of IEEE Visualization '93, pp. 261-267, Oct. 1993
4 E. LaMar, B. Hamann, and K. I. Joy, 'Multiresolution Techniques for Interactive Texture-Based Volume Visualization,' Proceedings of IEEE Visualization '99, pp. 24-29, Oct. 1999
5 M. Berger and J. Oliger, 'Adaptive mesh refinement for hyperbolic partial differential equations:' Journal of Computational Physics, Vol. 53, pp. 484-512, 1984   DOI   ScienceOn
6 S. Park, C. L. Bajaj, and V. Siddavanahalli, 'Case study: interactive rendering of adaptive mesh refinement data:' Proceedings of IEEE Visualization 2002, pp. 521-524, Oct. 2002   DOI
7 G. L. Bryan, 'Fluids in the universe: adaptive mesh refinement in cosmology,' Computing in Science & Engineering, Vol. 1, No.2, pp. 46-53, 1999   DOI   ScienceOn
8 L. Norman, J M. Shalf, S. Levy, and G. Daues, 'Diving deep: data-management and visualization strategies for adaptive mesh refinement simulations,' Computing in Science & Engineering, Vol. 1, No.4, pp. 36-47, 1999   DOI   ScienceOn
9 G. H. Weber, O. Kreylos, T. J. Ligocki, J. M. Shalf, H. Hagen, B. Hamann, and K I. Joy, 'Extraction crack-free isosurfaces from adaptive mesh refinement data,' In Proceedings of the Joint EUROGRAPHICS and IEEE TCVG Symposium on Visualization, pp. 25-34, May 2001
10 L. Westover, 'Footprint evaluation for volume rendering,' Computer Graphics, Vol. 24, No.4, pp. 367-376, 1990   DOI
11 G. H. Weber, H. Hagen, B. Hamann, K. J. Joy, T. J. Ligocki, K.-L. Ma, and J. M. Shalf, 'Visualization of adaptive mesh refinement data,' In Proceedings of the SPIE (Visaul Data Exploration and Analysis VIII), May 2001
12 G. H. Weber, O. Kreylos, T. J. Ligocki, J. M. Shalf, H. Hagen, B. Hamann, K. I. Joy, and K.-L. Ma, 'High-quality volume rendering of adaptive mesh refinement data,' In Proceedings of the 6th International Fall Workshop on Vision, Modeling, and Visualization 2001, pp. 121-128, Nov. 2001
13 R. Kahler, M. Simon, and H.-C. Hege, 'Interactive volume rendering of large sparse data sets using adaptive mesh refinement hierarchies,' IEEE Transactions on Visualization and Computer Graphics, Vol. 9, No.3, pp. 341-351, 2003   DOI   ScienceOn