Fast time-dependent isosurface extraction and rendering

For the visualisation of time-dependent data sets, interactive isosurface extraction and rendering is desirable. It allows the user to study the development of a surface shape in time, such as a moving front or an evolving object shape. For this purpose, the user must be able to interactively specify an isovalue, and a sequence of isosurfaces must be visualised, starting from any time step, in forward or backward direction in time. In this paper, we describe efficient and tightly coupled techniques for time-dependent isosurface extraction and rendering at interactive frame rates. In preprocessing, we create data structures from a time-dependent data set that allow real-time extraction of all isovalue-spanning cells, achieving rates of several hundreds of frames per second. These isovalued cells are then passed to a fast hardware-assisted direct point rendering algorithm for display, thus avoiding time expensive surface construction by triangulation. This algorithm makes effective use of the available graphics hardware.

[1]  Han-Wei Shen Isosurface extraction in time-varying fields using a temporal hierarchical index tree , 1998 .

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

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

[4]  Matthias Zwicker,et al.  Object Space EWA Surface Splatting: A Hardware Accelerated Approach to High Quality Point Rendering , 2002, Comput. Graph. Forum.

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

[6]  Paolo Cignoni,et al.  Speeding Up Isosurface Extraction Using Interval Trees , 1997, IEEE Trans. Vis. Comput. Graph..

[7]  Jayaram K. Udupa,et al.  Shell rendering , 1993, IEEE Computer Graphics and Applications.

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

[9]  Paulo R. S. Mendonça,et al.  Model-based 3D tracking of an articulated hand , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[10]  Charles D. Hansen,et al.  Isosurface extraction in time-varying fields using a Temporal Branch-on-Need Tree (T-BON) , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[11]  Lee Westover,et al.  Interactive volume rendering , 1989, VVS '89.

[12]  Han-Wei Shen,et al.  Space efficient fast isosurface extraction for large datasets , 2003, IEEE Visualization, 2003. VIS 2003..

[13]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[14]  Charles D. Hansen,et al.  Isosurfacing in span space with utmost efficiency (ISSUE) , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[15]  Charl P. Botha,et al.  ShellSplatting: Interactive Rendering of Anisotropic Volumes , 2003, VisSym.