|
Published Articles >> Table of Contents >> Abstract
November/December 2005 (Vol. 11, No. 6)
pp. 744-756
A Particle System for Interactive Visualization of 3D Flows
Jens Kruger
Peter Kipfer
Polina Kondratieva
Rudiger Westermann
Full Article Text:
   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2005.87
Send link to a friend
| Abstract |
|
We present a particle system for interactive visualization of steady 3D flow fields on uniform grids. For the amount of particles we target, particle integration needs to be accelerated and the transfer of these sets for rendering must be avoided. To fulfill these requirements, we exploit features of recent graphics accelerators to advect particles in the graphics processing unit (GPU), saving particle positions in graphics memory, and then sending these positions through the GPU again to obtain images in the frame buffer. This approach allows for interactive streaming and rendering of millions of particles and it enables virtual exploration of high resolution fields in a way similar to real-world experiments. The ability to display the dynamics of large particle sets using visualization options like shaded points or oriented texture splats provides an effective means for visual flow analysis that is far beyond existing solutions. For each particle, flow quantities like vorticity magnitude and \lambda_2 are computed and displayed. Built upon a previously published GPU implementation of a sorting network, visibility sorting of transparent particles is implemented. To provide additional visual cues, the GPU constructs and displays visualization geometry like particle lines and stream ribbons.
|
 References
|
[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/DeveloperCg, 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 GPU-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.
|
 Additional Information
|
Index Terms- Index Terms- Flow visualization, particle tracing, programmable graphics hardware, visibility sorting, visualization geometry.
Citation:
Jens Kruger, Peter Kipfer, Polina Kondratieva, Rudiger Westermann,
"A Particle System for Interactive Visualization of 3D Flows,"
IEEE Transactions on Visualization and Computer Graphics,
vol. 11,
no. 6,
pp. 744-756,
Nov/Dec,
2005
|
|
RSS Feed