Dynamic View Dependent Isosurface Extraction

We present a dynamic view-dependent isosurface extraction method. Our approach is based on the 3-stage approach we first suggested in WISE [15], i.e., front-to-back traversal, software pruning based on visibility and final rendering using the graphics hardware. In this work we re-examine the WISE method and similar view-dependent extraction methods, and propose modifications that accelerate the extraction time by a factor of 5 to 10. In particular we suggest using a bottom-up approach for rendering occluding triangles, replacing the traditional marching cubes triangulation with triangle fans and using point-based rendering for sub-pixel sections of the isosurface.

[1]  Robert Haimes,et al.  Advanced interactive visualization for CFD , 1990 .

[2]  Han-Wei Shen,et al.  A Near Optimal Isosurface Extraction Algorithm Using the Span Space , 1996, IEEE Trans. Vis. Comput. Graph..

[3]  Xiaoyu Zhang,et al.  Parallel and Out-of-core View-dependent Isocontour Visualization Using Random Data Distribution , 2002, VisSym.

[4]  V. Pascucci,et al.  Parallel accelerated isocontouring for out-of-core visualization , 1999, Proceedings 1999 IEEE Parallel Visualization and Graphics Symposium (Cat. No.99EX381).

[5]  Charles Hansen,et al.  View dependent isosurface extraction , 1998 .

[6]  Bernd Hamann,et al.  Wavelet representation of contour sets , 2001, Proceedings Visualization, 2001. VIS '01..

[7]  Adam Finkelstein,et al.  Progressive View-Dependent Isosurface Propagation , 2001, VisSym.

[8]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.

[9]  Bernd Hamann,et al.  Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

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

[11]  Ned Greene,et al.  Hierarchical polygon tiling with coverage masks , 1996, SIGGRAPH.

[12]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for isosurface rendering , 1998 .

[13]  William J. Schroeder,et al.  Interactive out-of-core isosurface extraction , 1998 .

[14]  Matthias Zwicker,et al.  Surfels: surface elements as rendering primitives , 2000, SIGGRAPH.

[15]  Koji Koyamada,et al.  Volume thinning for automatic isosurface propagation , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[16]  Koji Koyamada,et al.  Isosurface generation by using extrema graphs , 1994, Proceedings Visualization '94.

[17]  Han-Wei Shen,et al.  Sweeping simplices: a fast iso-surface extraction algorithm for unstructured grids , 1995, Proceedings Visualization '95.

[18]  Yi-Jen Chiang,et al.  I/O optimal isosurface extraction , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[19]  J. Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[20]  Richard S. Gallagher,et al.  Span filtering: an optimization scheme for volume visualization of large finite element models , 1991, Proceeding Visualization '91.

[21]  Han-Wei Shen,et al.  Parallel view-dependent isosurface extraction using multi-pass occlusion culling , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

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