Planar point location using persistent search trees
Communications of the ACM
Octrees for faster isosurface generation
ACM Transactions on Graphics (TOG)
Hierarchical polygon tiling with coverage masks
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Isosurfacing in span space with utmost efficiency (ISSUE)
Proceedings of the 7th conference on Visualization '96
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
View dependent isosurface extraction
Proceedings of the conference on Visualization '98
Interactive ray tracing for isosurface rendering
Proceedings of the conference on Visualization '98
Isosurface extraction in time-varying fields using a temporal branch-on-need tree (T-BON)
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
A fast volume rendering algorithm for time-varying fields using a time-space partitioning (TSP) tree
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Very high resolution simulation of compressible turbulence on the IBM-SP system
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Interactive view-dependent rendering of large isosurfaces
Proceedings of the conference on Visualization '02
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
Time-varying reeb graphs for continuous space-time data
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Encoding Volumetric Grids For Streaming Isosurface Extraction
3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
Interactive Point-Based Isosurface Extraction
VIS '04 Proceedings of the conference on Visualization '04
VV '04 Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics
Space Efficient Fast Isosurface Extraction for Large Datasets
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines
Information Processing Letters
Isosurface extraction using fixed-sized buckets
EUROVIS'05 Proceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization
Modeling and Visualization Approaches for Time-Varying Volumetric Data
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Hi-index | 0.00 |
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.