Visualization of time-varying volumetric data using differential time-histogram table

We introduce a novel data structure called differential time-histogram table (DTHT) for visualization of time-varying scalar data. This data structure only stores voxels that are changing between time-steps or during transfer function updates. It allows efficient updates of data necessary for rendering during a sequence of queries common during data exploration and visualization. The table is used to update the values held in memory so that efficient visualization is supported while guaranteeing that the scalar field visualized is within a given error tolerance of the scalar field sampled. Our data structure allows updates of time-steps in the order of tens of frames per second for volumes of sizes of 4.5GB, enabling real-time time-sliders.

[1]  Jonathan D. Cohen,et al.  ISOSLIDER: A System for Interactive Exploration of Isosurfaces , 2003, VisSym.

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

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

[4]  Han-Wei Shen,et al.  Isosurface extraction in time-varying fields using a temporal hierarchical index tree , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[5]  Zesheng Tang,et al.  PC-based quick algorithm for rendering semi-transparent multi-isosurfaces of volumetric data , 1996, Proceedings of CG International '96.

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

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

[8]  Torsten Möller,et al.  Accelerated Splatting using a 3D Adjacency Data Structure , 2001, Graphics Interface.

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

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

[11]  Kwan-Liu Ma,et al.  Compression and Accelerated Rendering of Time-Varying Volume Data , 2000 .

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

[13]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

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

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

[16]  Erik Reinhard,et al.  Interactive ray tracing of time varying data , 2002, EGPGV.

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

[18]  Chandrajit L. Bajaj,et al.  Feature based volumetric video compression for interactive playback , 2002, Symposium on Volume Visualization and Graphics, 2002. Proceedings. IEEE / ACM SIGGRAPH.

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

[20]  Han-Wei Shen,et al.  Differential volume rendering: a fast volume visualization technique for flow animation , 1994, Proceedings Visualization '94.