Fast Volume Rendering of Sparse Datasets Using Adaptive Mesh Refinement

In this paper we present an algorithm that accelerates 3D texturebased volume rendering of large and sparse data sets. A hierarchical data structure (known as AMR tree) consisting of nested uniform grids is employed in order to efficiently encode regions of interest. The hierarchies resulting from this kind of space partitioning yield a good balance between the amount of volume to render and the number of texture bricks – a prerequisite for fast rendering. Comparing our approach to an octree based algorithm we show that our algorithm increases rendering performance significantly for sparse data. A further advantage is that less parameter tuning is necessary.

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

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

[3]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

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

[5]  Marc Levoy,et al.  Efficient ray tracing of volume data , 1990, TOGS.

[6]  Kalpathi R. Subramanian,et al.  Applying space subdivision techniques to volume rendering , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[7]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.

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

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

[10]  Pat Hanrahan,et al.  Hierarchical splatting: a progressive refinement algorithm for volume rendering , 1991, SIGGRAPH.

[11]  Pat Hanrahan,et al.  Fast algorithms for volume ray tracing , 1992, VVS.

[12]  Max A. Viergever,et al.  Acceleration of ray-casting using 3-D distance transforms , 1992, Other Conferences.

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

[14]  Jane Wilhelms,et al.  Multi-dimensional trees for controlled volume rendering and compression , 1994, VVS '94.

[15]  Jane Wilhelms,et al.  DIRECT VOLUME RENDERING VIA 3D TEXTURES , 1994 .

[16]  Rüdiger Westermann,et al.  A multiresolution framework for volume rendering , 1994, VVS '94.

[17]  Walid G. Aref,et al.  An Algorithm for Perspective Viewing of Objects Represented by Octrees , 1995, Comput. Graph. Forum.

[18]  Markus H. Gross,et al.  Fast Wavelet Based Volume Rendering by Accumulation of Transparent Texture Maps , 1995, Comput. Graph. Forum.

[19]  Kyu Ho Park,et al.  Fast volume rendering using adaptive block subdivision , 1997, Proceedings The Fifth Pacific Conference on Computer Graphics and Applications.

[20]  Liu Kwan-Ma,et al.  Efficient Encoding and Rendering of Time-varying Volume Data , 2022 .

[21]  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.

[22]  Zesheng Tang,et al.  Efficiently Rendering Large Volume Data Using Texture Mapping Hardware , 1999, VisSym.

[23]  Kwan-Liu Ma,et al.  A fast volume rendering algorithm for time-varying fields using a time-space partitioning (TSP) tree , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

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

[25]  Thomas Ertl,et al.  Level-of-Detail Volume Rendering via 3D Textures , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

[26]  David Ellsworth,et al.  Accelerating Time-Varying Hardware Volume Rendering Using TSP Trees and Color-Based Error Metrics , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

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

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