Isosurface extraction in time-varying fields using a temporal branch-on-need tree (T-BON)

Authors:
Philip Sutton;Charles D. Hansen
Affiliations:
Department of Computer Science, University of Utah, Salt Lake City, UT;Department of Computer Science, University of Utah, Salt Lake City, UT
Venue:
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Year:
1999

Citing 21
Cited 33

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Octrees for faster isosurface generation

ACM Transactions on Graphics (TOG)
Fast isocontouring for improved interactivity

Proceedings of the 1996 symposium on Volume visualization
Isosurfacing in span space with utmost efficiency (ISSUE)

Proceedings of the 7th conference on Visualization '96
Volume thinning for automatic isosurface propagation

Proceedings of the 7th conference on Visualization '96
Three dimensional visualization of proteins in cellular interactions

Proceedings of the 7th conference on Visualization '96
Application-controlled demand paging for out-of-core visualization

VIS '97 Proceedings of the 8th conference on Visualization '97
I/O optimal isosurface extraction (extended abstract)

VIS '97 Proceedings of the 8th conference on Visualization '97
Towards efficient visualization support for single-block and multi-block datasets

VIS '97 Proceedings of the 8th conference on Visualization '97
Contour trees and small seed sets for isosurface traversal

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Extracting iso-valued features in 4-dimensional scalar fields

VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Isosurface extraction in time-varying fields using a temporal hierarchical index tree

Proceedings of the conference on Visualization '98
Interactive out-of-core isosurface extraction

Proceedings of the conference on Visualization '98
High quality rendering of attributed volume data

Proceedings of the conference on Visualization '98
Production visualization for the ASCI one TeraFLOPS machine

Proceedings of the conference on Visualization '98
Three-dimensional visualization of microstructures

Proceedings of the conference on Visualization '98
Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundary Cell Lists

IEEE Transactions on Visualization and Computer Graphics
A Near Optimal Isosurface Extraction Algorithm Using the Span Space

IEEE Transactions on Visualization and Computer Graphics
Speeding Up Isosurface Extraction Using Interval Trees

IEEE Transactions on Visualization and Computer Graphics
Interactive Ray Tracing for Volume Visualization

IEEE Transactions on Visualization and Computer Graphics
Marching through the Visible Man

VIS '95 Proceedings of the 6th conference on Visualization '95

High performance visualization of time-varying volume data over a wide-area network status

Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Isosurfacing in higher dimensions

Proceedings of the conference on Visualization '00
Multi-resolution dynamic meshes with arbitrary deformations

Proceedings of the conference on Visualization '00
Temporal and spatial level of details for dynamic meshes

VRST '01 Proceedings of the ACM symposium on Virtual reality software and technology
View-dependent multiresolution splatting of non-uniform data

VISSYM '02 Proceedings of the symposium on Data Visualisation 2002
Interactive ray tracing of time varying data

EGPGV '02 Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization
Feature based volumetric video compression for interactive playback

VVS '02 Proceedings of the 2002 IEEE symposium on Volume visualization and graphics
Space-time points: 4d splatting on efficient grids

VVS '02 Proceedings of the 2002 IEEE symposium on Volume visualization and graphics
Texture hardware assisted rendering of time-varying volume data

Proceedings of the conference on Visualization '01
Accelerated Isosurface Extraction in Time-Varying Fields

IEEE Transactions on Visualization and Computer Graphics
A Hardware-Assisted Scalable Solution for Interactive Volume Rendering of Time-Varying Data

IEEE Transactions on Visualization and Computer Graphics
The safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra

Computational Geometry: Theory and Applications - Special issue: The European workshop on computational geometry -- CG01
Chronovolumes: a direct rendering technique for visualizing time-varying data

VG '03 Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics
An interactive volume visualization system for transient flow analysis

VG '03 Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics
Isosurface Construction in Any Dimension Using Convex Hulls

IEEE Transactions on Visualization and Computer Graphics
Adaptive Extraction of Time-Varying Isosurfaces

IEEE Transactions on Visualization and Computer Graphics
Visibility Culling for Time-Varying Volume Rendering Using Temporal Occlusion Coherence

VIS '04 Proceedings of the conference on Visualization '04
Fast time-dependent isosurface extraction and rendering

Proceedings of the 20th spring conference on Computer graphics
Volumetric video compression for interactive playback

Computer Vision and Image Understanding - Model-based and image-based 3D scene representation for interactive visalization
Accelerating Large Data Analysis By Exploiting Regularities

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Time-Varying Contour Topology

IEEE Transactions on Visualization and Computer Graphics
Using Difference Intervals for Time-Varying Isosurface Visualization

IEEE Transactions on Visualization and Computer Graphics
Isosurface Extraction and Spatial Filtering using Persistent Octree (POT)

IEEE Transactions on Visualization and Computer Graphics
Visualization in Medicine: Theory, Algorithms, and Applications

Visualization in Medicine: Theory, Algorithms, and Applications
An efficient and scalable parallel algorithm for out-of-core isosurface extraction and rendering

Journal of Parallel and Distributed Computing
Visualization and exploration of time-varying medical image data sets

GI '07 Proceedings of Graphics Interface 2007
Reeb graphs for shape analysis and applications

Theoretical Computer Science
Describing shapes by geometrical-topological properties of real functions

ACM Computing Surveys (CSUR)
Modeling and Visualization Approaches for Time-Varying Volumetric Data

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Privacy policies compliance across digital identity management systems

SPRINGL '08 Proceedings of the SIGSPATIAL ACM GIS 2008 International Workshop on Security and Privacy in GIS and LBS
Technical section: Interactive out-of-core isosurface visualisation in time-varying data sets

Computers and Graphics
An efficient and scalable parallel algorithm for out-of-core isosurface extraction and rendering

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Visualization of time-varying volumetric data using differential time-histogram table

VG'05 Proceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Temporal Branch-on-Need Tree (T-BON) extends the three-dimensional branch-on-need octree for time-varying isosurface extraction. At each time step, only those portions of the tree and data necessary to construct the current isosurface are read from disk. This algorithm can thus exploit the temporal locality of the isosurface and, as a geometric technique, spatial locality between cells in order to improve performance. Experimental results demonstrate the performance gained and memory overhead saved using this technique.