Paper Info
Title
Out-of-core volume rendering for time-varying fields using a space-partitioning time (SPT) tree
Abstract
In this paper, we propose a novel out-of-core volume rendering algorithm for large time-varying fields. Exploring temporal and spatial coherences has been an important direction for speeding up the rendering of time-varying data. Previously, there were techniques that hierarchically partition both the time and space domains into a data structure so as to re-use some results from the previous time step in multiresolution rendering; however, it has not been studied on which domain should be partitioned first to obtain a better re-use rate. We address this open question, and show both theoretically and experimentally that partitioning the time domain first is better. We call the resulting structure (a binary time tree as the primary structure and an octree as the secondary structure) the space-partitioning time (SPT) tree. Typically, our SPT-tree rendering has a higher level of details, a higher re-use rate, and runs faster. In addition, we devise a novel cut-finding algorithm to facilitate efficient out-of-core volume rendering using our SPT tree, we develop a novel out-of-core preprocessing algorithm to build our SPT tree I/O-efficiently, and we propose modified error metrics with a theoretical guarantee of a monotonicity property that is desirable for the tree search. The experiments on datasets as large as 25GB using a PC with only 2GB of RAM demonstrated the efficacy of our new approach.
Year
DOI
Venue
2009
10.1109/PACIFICVIS.2009.4906840
PacificVis
Keywords
Field
DocType
time-varying field,time domain,multiresolution rendering,spt tree,space-partitioning time,tree search,out-of-core volume rendering,efficient out-of-core volume rendering,previous time step,novel out-of-core volume rendering,spt-tree rendering,binary time tree,data structures,secondary structure,volume rendering,level of detail,spatial resolution,binary trees,pediatrics,octree,skeleton,data structure,coherence,tree data structures,transfer functions,data visualization
Space partitioning,Computer science,Tree (data structure),Binary tree,Algorithm,Theoretical computer science,Rendering (computer graphics),Segment tree,Fractal tree index,Octree,Interval tree
Conference
ISSN
Citations 
PageRank 
2165-8765
6
0.51
References 
Authors
18
3
Name
Order
Citations
PageRank
Zhiyan Du1162.29
Yi-jen Chiang250338.21
Han-Wei Shen32204148.60