Efficient isosurface tracking using precomputed correspondence table

Authors:
Guangfeng Ji;Han-Wei Shen
Affiliations:
Department of Computer and Information Science, The Ohio State University, Columbus, Ohio;Department of Computer and Information Science, The Ohio State University, Columbus, Ohio
Venue:
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
Year:
2004

Citing 18
Cited 2

SIGGRAPH'91 Workshop Report Integrating Computer Graphics, Computer Vision, and Image Processing in Scientific Applications

ACM SIGGRAPH Computer Graphics
Visualizing Features and Tracking Their Evolution

Computer
Volume tracking

Proceedings of the 7th conference on Visualization '96
Contour trees and small seed sets for isosurface traversal

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Construction of contour trees in 3D in O(n log n) steps

Proceedings of the fourteenth annual symposium on Computational geometry
Tracking scalar features in unstructured datasets

Proceedings of the conference on Visualization '98
Topology preserving and controlled topology simplifying multiresolution isosurface extraction

Proceedings of the conference on Visualization '00
Computer Vision

Computer Vision
Case study: application of feature tracking to analysis of autoignition simulation data

Proceedings of the conference on Visualization '01
Exploring scalar fields using critical isovalues

Proceedings of the conference on Visualization '02
Efficient computation of the topology of level sets

Proceedings of the conference on Visualization '02
A Predictor-Corrector Technique for Visualizing Unsteady Flow

IEEE Transactions on Visualization and Computer Graphics
Tracking and Visualizing Turbulent 3D Features

IEEE Transactions on Visualization and Computer Graphics
Object-Oriented Visualization

IEEE Computer Graphics and Applications
Computing contour trees in all dimensions

Computational Geometry: Theory and Applications - Fourth CGC workshop on computional geometry
Path seeds and flexible isosurfaces using topology for exploratory visualization

VISSYM '03 Proceedings of the symposium on Data visualisation 2003
The Feature Tree: Visualizing Feature Tracking in Distributed AMR Datasets

PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Volume Tracking Using Higher Dimensional Isosurfacing

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)

Time-Varying Contour Topology

IEEE Transactions on Visualization and Computer Graphics
Understanding the Structure of the Turbulent Mixing Layer in Hydrodynamic Instabilities

IEEE Transactions on Visualization and Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Feature tracking is a useful method for visualizing and analyzing time-varying scalar fields. It allows scientists to focus on regions of interest and track their evolution and interaction over time. To allow the user to freely explore the data set, features must be tracked in an efficient manner. In this paper, we present an efficient time-varying isosurface tracking algorithm. Unlike the previous algorithms which compute the corresponding isosurface components in the adjacent time steps by performing expensive computation at run time, our algorithm can rapidly identify corresponding isosurfaces by performing simple table lookup operations. This table, called the correspondence lookup table, can be computed at a preprocessing stage. The idea behind our approach is that the correspondence relationship can only change at critical isovalues in R3 or R4 and remains unchanged between adjacent pairs of critical isovalues. With our algorithm, isosurfaces can be tracked in an efficient manner with minimal overhead.