Hierarchical Visualization of Large-scale Unstructured Hexahedral Volume Data

Multi-block unstructured hexahedral grids are widely used in numerical simulations, but they cause various problems for data visualization due to the hangingnode problem. We present a multi-resolution approach for unstructured hexahedral grid visualization based on cost-minimizing face collapses. We resolve the hangingnode problem in its general form in order to generate visualizations using cutting planes and isosurface extraction. We alleviate the problems due to discontinuities on cell boundaries by using local interpolation schemes and dual contouring approaches in cutting-plane visualization and isosurface extraction, respectively.

[1]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[2]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[3]  Kwan-Liu Ma,et al.  Multiresolution view-dependent splat based volume rendering of large irregular data , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[4]  Klaus Mueller,et al.  A comparison of normal estimation schemes , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[5]  Klaus Mueller,et al.  Classification and local error estimation of interpolation and derivative filters for volume rendering , 1996, Proceedings of 1996 Symposium on Volume Visualization.

[6]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[7]  Issac J. Trotts,et al.  Simplification of tetrahedral meshes , 1998 .

[8]  James H. Oliver,et al.  Generalized unstructured decimation [computer graphics] , 1996, IEEE Computer Graphics and Applications.

[9]  Reinhard Klein,et al.  Efficient representation and extraction of 2-manifold isosurfaces using kd-trees , 2004, Graph. Model..

[10]  Rüdiger Westermann,et al.  Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces , 1999, The Visual Computer.

[11]  Ken Brodlie,et al.  Improving the Robustness and Accuracy of the Marching Cubes Algorithm for Isosurfacing , 2003, IEEE Trans. Vis. Comput. Graph..

[12]  Steve Marschner,et al.  An evaluation of reconstruction filters for volume rendering , 1994, Proceedings Visualization '94.

[13]  Kenneth I. Joy,et al.  High-quality rendering of smooth isosurfaces , 1999, Comput. Animat. Virtual Worlds.

[14]  Roni Yagel,et al.  Octree-based decimation of marching cubes surfaces , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[15]  Received June,et al.  Geometric Modeling Using Octree Encoding DONALDMEAGHER , 1982 .

[16]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[17]  Markus H. Gross,et al.  Compression Domain Volume Rendering for Distributed Environments , 1997, Comput. Graph. Forum.

[18]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[19]  R. Sibson,et al.  A brief description of natural neighbor interpolation , 1981 .

[20]  Paolo Cignoni,et al.  Reconstruction of topologically correct and adaptive trilinear isosurfaces , 2000, Comput. Graph..

[21]  Mark Meyer,et al.  Intrinsic Parameterizations of Surface Meshes , 2002, Comput. Graph. Forum.

[22]  Gregory M. Nielson,et al.  On Marching Cubes , 2003, IEEE Trans. Vis. Comput. Graph..

[23]  Paolo Cignoni,et al.  Simplification of Tetrahedral meshes with accurate error evaluation , 2000 .

[24]  Thomas Frühauf,et al.  Raycasting with Opaque Isosurfaces in Nonregularly Gridded CFD Data , 1995, Visualization in Scientific Computing.

[25]  Tao Ju,et al.  Dual contouring of hermite data , 2002, ACM Trans. Graph..

[26]  Markus H. Gross,et al.  Progressive tetrahedralizations , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).