DocumentCode :
832347
Title :
Isosurface Extraction and Spatial Filtering using Persistent Octree (POT)
Author :
Shi, Qingmin ; Jaja, Joseph
Author_Institution :
Dept. of Electr. & Comput. Eng., Maryland Univ., College Park, MD
Volume :
12
Issue :
5
fYear :
2006
Firstpage :
1283
Lastpage :
1290
Abstract :
We propose a novel persistent octree (POT) indexing structure for accelerating isosurface extraction and spatial filtering from volumetric data. This data structure efficiently handles a wide range of visualization problems such as the generation of view-dependent isosurfaces, ray tracing, and isocontour slicing for high dimensional data. POT can be viewed as a hybrid data structure between the interval tree and the branch-on-need octree (BONO) in the sense that it achieves the asymptotic bound of the interval tree for identifying the active cells corresponding to an isosurface and is more efficient than BONO for handling spatial queries. We encode a compact octree for each isovalue. Each such octree contains only the corresponding active cells, in such a way that the combined structure has linear space. The inherent hierarchical structure associated with the active cells enables very fast filtering of the active cells based on spatial constraints. We demonstrate the effectiveness of our approach by performing view-dependent isosurfacing on a wide variety of volumetric data sets and 4D isocontour slicing on the time-varying Richtmyer-Meshkov instability dataset
Keywords :
data visualisation; database indexing; feature extraction; octrees; spatial data structures; 4D isocontour slicing; Richtmyer-Meshkov instability dataset; branch-on-need octree; hybrid data structure; isosurface extraction; persistent octree; spatial filtering; Acceleration; Active filters; Data mining; Data structures; Data visualization; Filtering; Indexing; Isosurfaces; Ray tracing; Tree data structures; indexing.; isosurface extraction; scientific visualization; Algorithms; Computer Graphics; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; User-Computer Interface;
fLanguage :
English
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
Publisher :
ieee
ISSN :
1077-2626
Type :
jour
DOI :
10.1109/TVCG.2006.157
Filename :
4015493
Link To Document :
بازگشت