
Proceedings Paper
Output-sensitive volume trackingFormat | Member Price | Non-Member Price |
---|---|---|
$17.00 | $21.00 |
Paper Abstract
Feature tracking is a useful technique for studying the evolution of phenomena (or features) in time-varying scientific datasets. Time-varying datasets can be massive and are constantly becoming larger as more powerful machines are being used for scientific computations. To interactively explore such datasets feature tracking must be done efficiently. For massive datasets, which do not fit into memory, tracking should be done out-of-core. In this paper, we propose an "output-sensitive" feature tracking, which uses the pre-computed metadata to (1) enable out-of-core processing
structured datasets, (2) expedite the feature tracking processing, and (3) make the feature tracking less threshold sensitive. With the assistance of the pre-computed metadata, the complexity of the feature extraction is improved from O(mlgm) to O(n), where m is the number of cells in a timestep and n is the number of cells in just the extracted features. Furthermore, the feature tracking's complexity is improved from O(nlgn) to O(nlgk), where k is the number of cells in a feature group. The metadata computation and feature tracking can easily be adapted to the out-of-core paradigm. The effectiveness and efficiency of this algorithm is demonstrated using experiments.
Paper Details
Date Published: 16 January 2006
PDF: 12 pages
Proc. SPIE 6060, Visualization and Data Analysis 2006, 606012 (16 January 2006); doi: 10.1117/12.658175
Published in SPIE Proceedings Vol. 6060:
Visualization and Data Analysis 2006
Robert F. Erbacher; Jonathan C. Roberts; Matti T. Gröhn; Katy Börner, Editor(s)
PDF: 12 pages
Proc. SPIE 6060, Visualization and Data Analysis 2006, 606012 (16 January 2006); doi: 10.1117/12.658175
Show Author Affiliations
Lian Jiang, Rutgers Univ. (United States)
XiaoLin Li, Oklahoma State Univ. (United States)
Published in SPIE Proceedings Vol. 6060:
Visualization and Data Analysis 2006
Robert F. Erbacher; Jonathan C. Roberts; Matti T. Gröhn; Katy Börner, Editor(s)
© SPIE. Terms of Use
