Interactive point-based isosurface extraction

We propose a novel point-based approach to view dependent isosurface extraction. We introduce a fast visibility query system for the view dependent traversal, which exhibits moderate memory requirements. This technique allows for an interactive interrogation of the full visible woman dataset (1GB) at four to fifteen frames per second on a desktop computer. The point-based approach is built on an extraction scheme that classifies different sections of the isosurface into four categories, depending on the size of the geometry when projected onto the screen. In particular, we use points to represent small and subpixel triangles, as well as larger sections of the isosurface whose projection has subpixel size. To assign consistent and robust normals to individual points representing such regions, we propose to compute them during post processing of the extracted isosurface and provide the corresponding hardware implementation.

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

[2]  Valerio Pascucci,et al.  Interactive view-dependent rendering of large isosurfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[3]  Bernd Hamann,et al.  Iso-splatting: a point-based alternative to isosurface visualization , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

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

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

[6]  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).

[7]  Charles D. Hansen,et al.  View dependent isosurface extraction , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[8]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for isosurface rendering , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

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

[11]  Cláudio T. Silva,et al.  Interactive out-of-core isosurface extraction , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

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

[14]  Jakob Andreas Bærentzen,et al.  Hardware Accelerated Point Rendering of Isosurfaces , 2003, WSCG.

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

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

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

[18]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for volume visualization , 1999, IEEE Trans. Vis. Comput. Graph..

[19]  Cláudio T. Silva,et al.  I/O optimal isosurface extraction (extended abstract) , 1997, VIS '97.

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

[21]  W. Lorensen,et al.  Two algorithms for the three-dimensional reconstruction of tomograms. , 1988, Medical physics.

[22]  Marc Levoy,et al.  The Use of Points as a Display Primitive , 2000 .

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

[24]  Charles Hansen,et al.  PHASE: Progressive Hardware Assisted IsoSurface Extraction Framework , 2004 .

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

[26]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

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

[28]  Han-Wei Shen,et al.  Hardware-assisted View-dependent Isosurface Extraction using Spherical Partition , 2003, VisSym.