A particle system for interactive visualization of 3D flows

IEEE Transactions on Visualization and Computer Graphics

Volumn 11, Issue 6, 2005, Pages 744-756

  Krüger, Jens ^a,b   Kipfer, Peter ^a   Kondratieva, Polina ^a   Westermann, Rüdiger ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b Computer Graphics and Visualization Group ^*  (Germany)

Author keywords

Flow visualization; Particle tracing; Programmable graphics hardware; Visibility sorting; Visualization geometry

Indexed keywords

PARTICLE TRACING; PROGRAMMABLE GRAPHICS HARDWARE; VISIBILITY SORTING; VISUALIZATION GEOMETRY;

COMPUTER HARDWARE; FLOW VISUALIZATION; PARTICLE ACCELERATORS; REAL TIME SYSTEMS; VIRTUAL REALITY; VORTEX FLOW;

COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; COMPUTER INTERFACE; COMPUTER SIMULATION; COMPUTER SYSTEM; ENVIRONMENT; FLOW KINETICS; INFORMATION PROCESSING; METHODOLOGY; ONLINE SYSTEM; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SYSTEMS; DATA DISPLAY; ENVIRONMENT; IMAGING, THREE-DIMENSIONAL; MODELS, THEORETICAL; ONLINE SYSTEMS; RHEOLOGY; USER-COMPUTER INTERFACE;

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

References (46)

1. NASA Ames Research Center, "Windtunnel Experiments," http://windtunnels.arc.nasa.gov/, 2005.
2. A. Adrian, "Particle Imaging Techniques for Experimental Fluid Mechanics," Ann. Rev. Fluid Mechanics, vol. 23, pp. 261-304, 2003.
3. L. Hesselink and T. Delmarcelle, "Visualization of Vector and Tensor Data Sets," Scientific Visualization - Advances and Challenges, pp. 367-390, Academic Press, 1994.
4. R. Peikert and M. Roth, "The 'Parallel Vectors' Operator - A Vector Field Visualization Primitive," Proc. IEEE Visualization 99, pp. 263-271, 1999.
5. G. Scheuermann and X. Tricoche, "Topological Methods for Flow Visualization," Visualization Handbook, C. Johnson and C. Hansen, eds., Academic Press, 2005.
6. P.G. Buning, "Numerical Algorithms in CFD Post-Processing," van Karman Inst, for Fluid Dynamics, pp. 1-20, 1989.
7. R. Haimes and D. Darmofal, "Visualization in Computational Fluid Dynamics: A Case Study," Proc. Second Conf. Visualization '91, pp. 392-397, 1991.
8. F. Post, "Fluid Flow Visualization," Focus on Scientific Visualization, pp. 1-40, 1993.
9. C. Teitzel, M. Hopf, and T. Ertl, "Scientific Visualization on Sparse Grids," Proc. Scientific Visualization - Dagstuhl '97, H. Hagen, G.M. Nielson, and F. Post, eds., pp. 284-295, 2000.
10. A. Sadarjoen, T. vanWalsum, A. Hin, and F. Post, "Particle Tracing Algorithms for 3-D Curvilinear Grids," Proc. Fifth Eurographics Workshop Visualization in Scientific Computing, 1994.
11. J.P.M. Hultquist, "Constructing Stream Surfaces in Steady 3D Vector Fields," Proc. Third Conf. Visualization '92, pp. 171-178, 1992.
12. D.N. Kenwright and D.A. Lane, "Interactive Time-Dependent Particle Tracing Using Tetrahedral Decomposition," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 2, pp. 120-129, June 1996.
13. M. Nielson, I.-H. Jung, N. Srinivasan, J. Sung, and J.-B. Yoon, "Tools for Computing Tangent Curves and Topological Graphs for Visualizing Piecewise Linearly Varying Vector Fields over Triangulated Domains," Scientific Visualization: Overviews, Methodologies and Techniques, G.M. Nielson, H. Hagen, and H. Müller, eds., pp. 527-562, Los Alamitos, Calif.: IEEE CS Press, 1997.
14. P. Kipfer, F. Reck, and G. Greiner, "Local Exact Particle Tracing on Unstructured Grids," Computer Graphics Forum, vol. 22, no. 2, pp. 133-142, June 2003.
15. C. Teitzel, R. Grosso, and T. Ertl, "Efficient and Reliable Integration Methods for Particle Tracing in Unsteady Flows on Discrete Meshes," Proc. Eighth Eurographics Workshop Visualization in Scientific Computing, W. Lefer and M. Grave, eds., pp. 49-56, 1997.
16. S. Ueng, K. Sikorski, and K. Ma, "Efficient Streamline, Streamribbon, and Streamtube Constructions on Unstructured Grids," IEEE Trans. Visualization and Computer Graphics, vol. 2, pp. 100-110, 1996.
17. S. Bryson and C. Levit, "The Virtual Windtunnel: an Environment for the Exploration of Three-Dimensional Unsteady Flows," Proc. IEEE Visualization, pp. 17-24, 1991.
18. M. Malte Zöckler, D. Stalling, and H.-C. Hege, "Parallel Line Integral Convolution," Parallel Computing, vol. 23, no. 7, pp. 975-989, 1997.
19. R. Bruckschen, F. Kuester, B. Hamann, and K.I. Joy, "Real-Time Out-of-Core Visualization of Particle Traces," Proc. IEEE 2001 Symp. Parallel and Large-Data Visualization and Graphics, pp. 45-50, 2001.
20. M. Cox and D. Ellsworth, "Application-Controlled Demand Paging for Out-of-Core Visualization," Proc. IEEE Visualization, pp. 235-244, 1997.
21. M. Zöckler, D. Stalling, and H. Hege, "Interactive Visualization of 3d-Vector Fields Using Illuminated Stream Lines," Proc. Visualization '96, pp. 107-113, 1996.
22. H. Hauser, R.S. Laramee, and H. Doleisch, "State-of-the-Art Report 2002 in Flow Visualization," Technical Report TR-VRVis-2002-003, VRVis Research Center, Vienna, 2002.
23. O. Mattausch, T. Theussl, H. Hauser, and E. Gröller, "Strategies for Interactive Exploration of 3D Flow Using Evenly-Spaced Illuminated Streamlines," Proc. Spring Conf. Computer Graphics (SCCG), pp. 213-222, 2003.
24. S. Guthe, S. Gumhold, and W. Strasser, "Interactive Visualization of Volumetric Vector Fields Using Texture Based Particles," Proc. Winter School of Computer Graphics (WSCG), vol. 10, pp. 33-41, 2002.
25. M. Brill, H. Hagen, H.-C. Rodrian, W. Djatschin, and S.V. Klimenko, "Streamball Techniques for Flow Visualization," Proc. Conf. Visualization '94, pp. 225-231, 1994.
26. J. van Wijk, "Spot Noise: Texture Synthesis for Data Visualization," Computer Graphics, vol. 25, no. 4, pp. 309-318, 1991.
27. R. Crawfis and N. Max, "Direct Volume Visualization of Three-Dimensional Vector Fields," Proc. ACM. Workshop Volume Visualization, pp. 55-60, 1992.
28. R. Crawfis and N. Max, "Texture Splats for 3D Scalar and Vector Field Visualization," Proc. IEEE Visualization 93, pp. 261-265, 1993.
29. N. Max, R. Crawfis, and C. Grant, "Visualizing 3D Velocity Fields Near Contour Surfaces," Proc. IEEE Visualization '94, pp. 248-255, 1994.
30. D. Stalling and H.-C. Hege, "Fast and Resolution Independent Line Integral Convolution," Computer Graphics (SIGGRAPH '95 Proc.), pp. 249-256, 1995.
31. J.J. van Wijk, "Image Based Flow Visualization," Proc. Visualization, 2002.
32. V. Interrante and C. Grosch, "Visualizing 3D Flow," IEEE Computer Graphics and Applications, vol. 18, no. 4, pp. 49-53, 1998.
33. C. Rezk-Salama, P. Hastreiter, and T. Ertl, "Interactive Exploration of Volume Line Integral Convolution Based on 3D-Texture Mapping," Proc. IEEE Visualization '99, pp. 233-240, 1999.
34. A. Telea and J.J. van Wijk, "3D IBFV: Hardware-Accelerated 3D Flow Visualization," Proc. Conf. Visualization 2003, pp. 233-240, 2003.
35. G.-S. Li, U. Bordoloi, and H.-W. Shen, "Chameleon: An Interactive Texture-Based Rendering Framework for Visualizing Three-Dimensional Vector Fields," Proc. Visualization 2003, pp. 241-248, 2003.
36. nVidia, "nVidia White Papers," http://www.nvidia.com/Developer/ Cg, 2005.
37. OpenGL Architecture Review Board, "GL_EXT_render_target," http://www.opengl.org/resources/features/GL_EXT_render_target.txt, 2005.
38. nVidia, "Data Storage and Transfer in OpenGL," http://developer.nvidia.com/docs/IO/8229/Data-Xfer-Store.pdf, July 2003.
39. R. Verstappen and A. Veldman, "Spectro-Consistent Discretization of Navier-Stokes: A Challenge to RANS and LES," J. Eng. Math., no. 1, pp. 163-179, 1998.
40. K. Batcher, "Sorting Networks and Their Applications," Proc. Am. Federation of Information Processing Socs. (AFIPS 1968), 1968.
41. T. Purcell, C. Donner, M. Cammarano, H. Jensen, and P. Hanrahan, "Photon Mapping on Programmable Graphics Hardware," Proc. ACM SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 41-50, 2003.
42. P. Kipfer, M. Segal, and R. Westermann, "Uberflow: A CPU-Based Particle Engine," Proc. Eurographics Graphics Hardware Conf., T. Akenine-Möller and M. McCool, eds., pp. 115-122, 2004.
43. A. Kolb, L. Latta, and C. Rezk-Salama, "Hardware-Based Simulation and Collision Detection for Large Particle Systems," Proc. Eurographics Graphics Hardware Conf., T. Akenine-Möller and M. McCool, eds., pp. 123-131, 2004.
44. J. Jeong and F. Hussain, "On the Identification of a Vortex," J. Fluid Mechanics, vol. 285, pp. 69-94, 1995.
45. T. Klein, S. Stegmaier, and T. Ertl, "Hardware-Accelerated Reconstruction of Polygonal Isosurface Representations on Unstructured Grids," Proc. Pacific Graphics '04, pp. 186-195, 2004.
46. M. Weiler, M. Kraus, M. Merz, and T. Ertl, "Hardware-Based Ray Casting for Tetrahedral Meshes," Proc. IEEE Visualization '03, pp. 333-340, 2003.