Scalable Hybrid Unstructured and Structured Grid Raycasting

This paper presents a scalable framework for real-time raycasting of large unstructured volumes that employs a hybrid bricking approach. It adaptively combines original unstructured bricks in important (focus) regions, with structured bricks that are resampled on demand in less important (context) regions. The basis of this focus+context approach is interactive specification of a scalar degree of interest (DOI) function. Thus, rendering always considers two volumes simultaneously: a scalar data volume, and the current DOI volume. The crucial problem of visibility sorting is solved by raycasting individual bricks and compositing in visibility order from front to back. In order to minimize visual errors at the grid boundary, it is always rendered accurately, even for resampled bricks. A variety of different rendering modes can be combined, including contour enhancement. A very important property of our approach is that it supports a variety of cell types natively, i.e., it is not constrained to tetrahedral grids, even when interpolation within cells is used. Moreover, our framework can handle multi-variate data, e.g., multiple scalar channels such as temperature or pressure, as well as time-dependent data. The combination of unstructured and structured bricks with different quality characteristics such as the type of interpolation or resampling resolution in conjunction with custom texture memory management yields a very scalable system.

[1]  Thomas Ertl,et al.  Hardware-software-balanced resampling for the interactive visualization of unstructured grids , 2001, Proceedings Visualization, 2001. VIS '01..

[2]  Rüdiger Westermann,et al.  Acceleration techniques for GPU-based volume rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[3]  Martin Kraus,et al.  Cell-projection of cyclic meshes , 2001, Proceedings Visualization, 2001. VIS '01..

[4]  Rüdiger Westermann,et al.  A Generic and Scalable Pipeline for GPU Tetrahedral Grid Rendering , 2006, IEEE Transactions on Visualization and Computer Graphics.

[5]  Markus Hadwiger,et al.  Real‐Time Ray‐Casting and Advanced Shading of Discrete Isosurfaces , 2005, Comput. Graph. Forum.

[6]  Helwig Hauser,et al.  Interactive Feature Specification for Focus+Context Visualization of Complex Simulation Data , 2003, VisSym.

[7]  Martin Kraus,et al.  Hardware-accelerated volume and isosurface rendering based on cell-projection , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[8]  Jonathan D. Cohen,et al.  Interactive visualization of unstructured grids using hierarchical 3D textures , 2002, Symposium on Volume Visualization and Graphics, 2002. Proceedings. IEEE / ACM SIGGRAPH.

[9]  Thomas Ertl,et al.  Hierarchical Visualization and Compression of Large Volume Datasets Using GPU Clusters , 2004, EGPGV.

[10]  Peter-Pike J. Sloan,et al.  Interactive Ray Tracing for Volume Visualization , 1999, IEEE Trans. Vis. Comput. Graph..

[11]  Mateu Sbert,et al.  Importance-Driven Focus of Attention , 2006, IEEE Transactions on Visualization and Computer Graphics.

[12]  Jens Schneider,et al.  ClearView: An Interactive Context Preserving Hotspot Visualization Technique , 2006, IEEE Transactions on Visualization and Computer Graphics.

[13]  Martin Kraus,et al.  Hardware-based ray casting for tetrahedral meshes , 2003, IEEE Visualization, 2003. VIS 2003..

[14]  Valerio Pascucci,et al.  Progressive Volume Rendering of Large Unstructured Grids , 2006, IEEE Transactions on Visualization and Computer Graphics.

[15]  Nelson L. Max,et al.  Volume rendering for curvilinear and unstructured grids , 2003, Proceedings Computer Graphics International 2003.

[16]  Thomas Ertl,et al.  Convexification of Unstructured Grids , 2004, VMV.

[17]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

[18]  Peter Shirley,et al.  A polygonal approximation to direct scalar volume rendering , 1990, SIGGRAPH 1990.

[19]  Thomas Ertl,et al.  Texture-encoded tetrahedral strips , 2004 .

[20]  Cass W. Everitt,et al.  Interactive Order-Independent Transparency , 2001 .

[21]  Joseph S. B. Mitchell,et al.  An exact interactive time visibility ordering algorithm for polyhedral cell complexes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

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

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

[24]  Rüdiger Westermann,et al.  The Rendering of Unstructured Grids Revisited , 2001, VisSym.

[25]  Michael P. Garrity Raytracing irregular volume data , 1990, VVS.

[26]  Dieter Schmalstieg,et al.  Novel Visualization and Interaction Techniques for Gaining Insight into Fluid Dynamics in Internal Combustion Engines , 2005 .

[27]  Cláudio T. Silva,et al.  GPU-Based Tiled Ray Casting Using Depth Peeling , 2006, J. Graph. Tools.

[28]  Thomas Ertl,et al.  Hardware-based view-independent cell projection , 2002, VVS '02.

[29]  Nelson L. Max,et al.  Sorting and hardware assisted rendering for volume visualization , 1994, VVS '94.

[30]  Øyvind Andreassen,et al.  Visualization of vector fields using seed LIC and volume rendering , 2004, IEEE Transactions on Visualization and Computer Graphics.

[31]  M. Floater Mean value coordinates , 2003, Computer Aided Geometric Design.

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

[33]  Cláudio T. Silva,et al.  Hardware-assisted visibility sorting for unstructured volume rendering , 2005, IEEE Transactions on Visualization and Computer Graphics.

[34]  Hans-Peter Seidel,et al.  Spherical barycentric coordinates , 2006, SGP '06.

[35]  Cláudio T. Silva,et al.  Simplification of unstructured tetrahedral meshes by point sampling , 2005, Fourth International Workshop on Volume Graphics, 2005..

[36]  Helwig Hauser,et al.  Smooth Brushing for Focus+Context Visualization of Simulation Data in 3D , 2002, WSCG.

[37]  Yuan Zhou,et al.  Interactive Point-Based Rendering of Higher-Order Tetrahedral Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[38]  Peter L. Williams Visibility-ordering meshed polyhedra , 1992, TOGS.