This Article 
 Bibliographic References 
 Add to: 
Hierarchical Splatting of Scattered 4D Data
July/August 2004 (vol. 24 no. 4)
pp. 64-72
Matthias Hopf, University of Stuttgart, Germany
Michael Luttenberger, University of Stuttgart, Germany
Thomas Ertl, University of Stuttgart, Germany
Visualizing large uncorrelated point data sets with regular volume rendering produces unsatisfying results due to low spatial resolution. For time-dependent data, available main memory can be a limiting factor as well. To deal with these large time-varying data sets, a hierarchical representation is created and quantized relative coordinates are stored. During rendering the compressed data is accessed out of core, and particle positions are interpolated using B-splines. Traversing the hierarchical structure for each frame can trade-off rendering speed for image quality, achieving interactive rates for data sets with millions of points.

1. M. Hopf and T. Ertl,"Hierarchical Splatting of Scattered Data," Proc. Visualization 03, IEEE Press, 2003, pp. 443-440.
2. K. Mueller, T. Möller,, and R. Crawfis,"Splatting without the Blur," Proc. Visualization 99, IEEE Press, 1999, pp. 363-370.
3. J.E. Swan et al., "An Anti-Aliasing Technique for Splatting," Proc. Visualization 97, IEEE Press, 1997, pp. 197-204.
4. M. Zwicker et al., "EWA Volume Splatting," Proc. Visualization 01, IEEE Press, 2001, pp. 29-36.
5. H. Pfister et al., "Surfels: Surface Elements as Rendering Primitives," Proc. Siggraph 00, ACM Press, 2000, pp. 335-342.
6. S. Rusinkiewicz and M. Levoy,"QSplat: A Multiresolution Point Rendering System for Large Meshes," Proc. Siggraph 00, ACM Press, 2000, pp. 343-352.
7. J. Meredith and K.-L. Ma,"Multiresolution View-Dependend Splat Based Volume Rendering of Large Irregular Data," Proc. Symp. Parallel and Large-Data Visualization and Graphics 01, IEEE Press, 2001, pp. 92-99.
8. J. Jang et al., "View-Dependent Multiresolution Splatting of Non-Uniform Data," Proc. Eurographics VisSym 02, IEEE Press, 2002, pp. 125-132.
9. S. Guthe and W. Straßer,"Real-time Decompression and Visualization of Animated Volume Data," Proc. Visualization 01, IEEE Press, 2001, pp. 349-356.
10. H.-W. Shen, L.-J. Chiang,, and K.-L. Ma,"A Fast Volume Rendering Algorithm for Time-Varying Fields Using a Time-Space Partitioning (TSP) Tree," Proc. Visualization 99, IEEE Press, 1999, pp. 371-377.
11. R. Farias and C.T. Sliva,"Out-Of-Core Rendering of Large, Unstructured Grids," IEEE Computer Graphics and Applications, vol. 21, no. 4, 2001, pp. 42-50.
12. G. Farin, J. Hoschek,, and M.S. Kim,Handbook of Computer Aided Geometric Design, Academic Press, 2002.
13. K. Sayood,Introduction to Data Compression, Morgan Kaufmann, 2000.
1. I.T. Jolliffe,Principal Component Analysis, Springer, 1986.

Index Terms:
volume rendering, scattered data, splatting, hierarchical visualization, time-dependent data, out-of-core techniques
Matthias Hopf, Michael Luttenberger, Thomas Ertl, "Hierarchical Splatting of Scattered 4D Data," IEEE Computer Graphics and Applications, vol. 24, no. 4, pp. 64-72, July-Aug. 2004, doi:10.1109/MCG.2004.7
Usage of this product signifies your acceptance of the Terms of Use.