A coherent grid traversal approach to visualizing particle-based simulation data

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 4, 2007, Pages 758-768

  Gribble, Christiaan P ^a,b   Lze, Thiago ^c   Kensler, Andrew ^c   Wald, Ingo ^c   Parker, Steven G ^a,c  

^a IEEE

^b GROVE CITY COLLEGE   (United States)

^c University of Utah

Author keywords

Coherent grid traversal; Interactive ray tracing; Large and time varying particle data sets; Particle visualization

Indexed keywords

COMPUTER GRAPHICS; GRID COMPUTING; RAY TRACING; VISUALIZATION;

COHERENT GRID TRAVERSAL; INTERACTIVE RAY TRACING; PARTICLE VISUALIZATION; TIME VARYING PARTICLE DATA SETS;

COMPUTER SIMULATION;

ALGORITHM; ARTICLE; CHEMISTRY; COLLOID; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; FLOW KINETICS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; PARTICLE SIZE; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COLLOIDS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL; PARTICLE SIZE; RHEOLOGY;

EID: 34447506695     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.1059     Document Type: Article

References (34)

1. M. Levoy, "Display of Surfaces from Volume Data," IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, 1988.
2. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Proc. Int'l Conf. Computer Graphics and Interactive Techniques, pp. 163-169, 1987.
3. J.E. Guilkey, J.A. Hoying, and J.A. Weiss, "Computational Modeling of Multicellular Constructs with the Material Point Method," /. Biomechanics, vol. 39, no. 11, pp. 2047-2086, Aug. 2006.
4. A. Reshetov, A. Soupikov, and J. Hurley, "Multi-Level Ray Tracing Algorithm," Proc. ACM Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '05), ACM Trans. Graphics, vol. 24, no. 3, pp. 1176-1185, 2005.
5. I. Wald, S. Boulos, and P. Shirley, "Ray Tracing Deformable Scenes Using Dynamic Bounding Volume Hierarchies," to be published in ACM Trans. Graphics, vol. 26, no. 1, 2007.
6. I. WaId, T. Ize, A. Kensler, A. Knoll, and S.G. Parker, "Ray Tracing Animated Scenes Using Coherent Grid Traversal," ACM Trans. Graphics, vol. 25, no. 3, pp. 485-493, 2006.
7. S. Parker, M. Parker, Y. Livnat, P.-P. Sloan, C. Hansen, and P. Shirley, "Interactive Ray Tracing for Volume Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 3, pp. 238250, 1999.
8. T. Ize, I. Wald, C. Robertson, and S.G. Parker, "An Evaluation of Parallel Grid Construction for Ray Tracing Dynamic Scenes," Proc. IEEE Symp. Interactive Ray Tracing (RT '06), pp. 47-55, 2006.
9. D. Sulsky, S. Zhou, and H.L. Schreyer, "A Particle Method for History Dependent Materials," Computer Methods in Applied Mechanical Eng., vol. 118, pp. 179-196, 1994.
10. D. Sulsky, S. Zhou, and H.L. Schreyer, "Application of a Particlein-Cell Method to Solid Mechanics," Computer Physics Comm., vol. 87, pp. 236-252, 1995.
11. S. Ullman, The Interpretation of Visual Motion. MIT Press, 1979.
12. H. von Helmholtz, Handbook of Physiological Optics. Optical Soc. of Am., 1925.
13. L.R. Wanger, J.A. Ferwerda, and D.P. Greenberg, "Perceiving Spatial Relationships in Computer-Generated Images," IEEE Computer Graphics and Applications, vol. 12, no. 3, pp. 44-58, 1992.
14. E.R. Tufte, The Visual Display of Quantitative Information. Graphics Press, 2001.
15. P. Mamassian, D.C. Knill, and D. Kersten, "The Perception of Cast Shadows," Trends in Cognitive Sciences, vol. 2, no. 8, pp. 288-295, 1998.
16. P. Rheingans and C. Landreth, "Perceptual Principles for Effective Visualizations," Perceptual Issues in Visualization, pp. 59-74, 1995.
17. M. Sattler, R. Sarlette, T. Mücken, and R. Klein, "Exploitation of Human Shadow Perception for Fast Shadow Rendering," Proc. Second Symp. Applied Perception in Graphics and Visualization, pp. 131-134, 2005.
18. C.P. Gribble and S.G. Parker, "Enhancing Interactive Particle Visualization with Advanced Shading Models," Proc. Third Symp. Applied Perception in Graphics and Visualization, pp. 111-118, July 2006.
19. M. Krogh, J. Painter, and C. Hansen, "Parallel Sphere Rendering," Parallel Computing, vol. 23, no. 7, pp. 961-974, 1997.
20. K. Liang, P. Monger, and H. Couchman, "Interactive Parallel Visualization of Large Particle Datasets," Proc. Eurographics Symp. Parallel Graphics and Visualization, pp. 111-118, 2004.
21. P. Zemcik, P. Tisnovsky, and A. Herout, "Particle Rendering Pipeline," Proc. 19th Spring Conf. Computer Graphics, pp. 165-170, 2003.
22. P. Zemcik, A. Herout, L. Crha, O. Fucik, and P. Tupec, "Particle Rendering Engine in DSP and FPGA," Proc. 11th Int'l Conf. and Workshop Eng. of Computer-Based Systems (ECBS '04), p. 361, 2004.
23. C.P. Gribble, A.J. Stephens, J.E. Guilkey, and S.G. Parker, "Visualizing Material Point Method Datasets on the Desktop," Proc. British HCI 2006 Workshop Combining Visualization and Interaction to Facilitate Scientific Exploration and Discovery, pp. 1-8, Sept. 2006.
24. J. Bigler, J. Guilkey, C. Gribble, S. Parker, and C. Hansen, "A Case Study: Visualizing Material Point Method Data," Proc. Eurographics/IEEE Symp. Visualization, pp. 299-306, 2006.
25. M. Tarini, P. Cignoni, and C. Montani, "Ambient Occlusion and Edge Cueing for Enhancing Real Time Molecular Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 1237-1244, 2006.
26. S. Melax, "Dynamic Plane Shifting BSP Traversal," Proc. Graphics Interface (GI '00), pp. 213-220, 2000.
27. D. Kirk and J. Arvo, "Improved Ray Tagging for Voxel-Based Ray Tracing," Graphics Gems II, pp. 264-266. Academic Press, 1991.
28. D.E. DeMarle, C. Gribble, and S. Parker, "Memory-Savvy Distributed Interactive Ray Tracing," Proc. Eurographics Symp. Parallel Graphics and Visualization, pp. 93-100, 2004.
29. F. Cazals, G. Drettakis, and C. Puech, "Filtering, Clustering and Hierarchy Construction: A New Solution for Ray Tracing Very Complex Environments," Computer Graphics Forum, vol. 14, no. 3, 1995.
30. D. Jevans and B. Wyvill, "Adaptive Voxel Subdivision for Ray Tracing," Proc. Graphics Interface (GI '89), pp. 164-172, 1989.
31. K.S. Klimaszewski and T.W. Sederberg, "Faster Ray Tracing Using Adaptive Grids," IEEE Computer Graphics and Applications, vol. 17, no. 1, pp. 42-51, Jan./Feb. 1997.
32. K. Dmitriev, V. Havran, and H.-P. Seidel, "Faster Ray Tracing with SIMD Shaft Culling," Technical Report MPI-I-2004-4-006, Max-Planck Institut für Informatik, 2004.
33. S. Parker, W. Martin, P.-P. Sloan, P. Shirley, B. Smits, and C. Hansen, "Interactive Ray Tracing," Proc. Symp. Interactive 3D Graphics, pp. 119-126, 1999.
34. D.E. Polkowski, ATI's Radeon X1900 Heats Up with 48 Shader Units, http://www.tomshardware.com/2006/01/24/, Jan. 2006.