A GPU-based method for approximate real-time fluid flow simulation

• Autorzy: Rożen T. , Boryczko K. , Alda W.
• Języki publikacji: EN

Abstrakty

EN

Fluid flow can be realistically simulated by physical models. We present a method for simplifying the Navier-Stokes equations by relaxing the incompressibility constraint. Our method allows for low-cost real-time simulation of two-dimensional fluid flow with accuracy sufficient for computer graphics. The implementation takes advantage of recent programmable floating-point graphics hardware, which performs all the necessary computations.

Słowa kluczowe

EN

fluid dynamics; graphics hardware; physically-based simulation; pseudo-compressibility method

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2008
• Tom: Vol. 17, No. 3
• Strony: 267--278
• Opis fizyczny: Bibliogr. 15 poz., rys., tab., wykr.

Twórcy

autor

Rożen T.

autor

Boryczko K.

autor

Alda W.

• University of Science and Technology AGH, Institute of Computer Science, al. Mickiewicza 30, 30-059 Kraków, Poland

Bibliografia

• [1] Temam Roger: Une methode d’approximation de la solution des equations de Navier-Stokes, Bull. Soc. Math. de France, 98, 1968, 115-152.
• [2] Temam Roger: Sur l'approximation de la solution des equations de Navier-Stokes par la méthode des pas fractionnaires I. Arch. Rat. Mech. Anal. 32 (1969), pp. 135-153.
• [3] Kass Michael, Miller Gavin: Rapid, stable fluid dynamics for computer graphics. Computer Graphics, Volume 24, Number 4, August 1990.
• [4] Chen J. X., Lobo N. da Vittoria, Hughes C. E. and Moshell J. M.: Real-time fluid simulation in a dynamic virtual environment. IEEE Computer Graphics and Applications, pp. 52-61, May-June, 1997.
• [5] Shen Jie: Pseudo-compressibility methods for the unsteady incompressible Navier-Stokes. Proceedings of the 1994 Beijing Symposium on Nonlinear Evolution Equations and Infinite Dynamical Systems, 68-78, Ed. Boling Guo, ZhongShan University Press, 1997.
• [6] Stam J.: Stable fluids. Proceedings of SIGGRAPH 1999, pp 121-128.
• [7] White Frank M.: Fluid mechanics. McGraw-Hill 2001.
• [8] Layton Anita T., Panne Michiel.: A numerically efficient and stable algorithm for animating water waves. The Visual Computer. January 2002.
• [9] Bolz Jeff, Farmer Ian, Grinspun Eitan, Schroder Peter.: Sparse matrix solvers on the GPU: Conjugate Gradients and Multigrid. In Proceedings of ACM SIGGRAPH 2003.
• [10] Goodnight et al.: A multigrid solver for boundary value problems using programmable graphics hardware. Graphics Hardware 2003.
• [11] Klein Thomas, Eissele Mike, Weiskopf Daniel, Ertl Thomas.: Simulation, modelling and rendering of incompressible fluids in real-time. Workshop on Vision, Modelling, and Visualization VMV ’03, pages 365-373, 2003.
• [12] Krueger Jens and Westermann Rudiger.: Linear algebra operators for GPU implementation of numerical algorithms. Siggraph 2003.
• [13] Fan Zhe, Qin Feng, Kaufman Arie, Yoakum-Stover Suzanne.: GPU cluster for high performance computing. ACM / IEEE Supercomputing Conference 2004, November 06-12, Pittsburgh, PA.
• [14] Sander Pedro V., Tatarczuk Natalya, Mitchell Jason L.: Explicit Early-Z culling for eflicient fluid flow simulation and rendering. ATI Research Technical Report, August 2, 2004.
• [15] Wu Enhua, Liu Youquan, Liu Xuehui.: An improved study of real-time fluid simulation on GPU. The Journal of Computer Animation and Virtual World, July 2004.