Simulation of cloud dynamics on graphics hardware

ABSTRACT

This paper presents a physically-based, visually-realistic interactive cloud simulation. Clouds in our system are modeled using partial differential equations describing fluid motion, thermodynamic processes, buoyant forces, and water phase transitions. We also simulate the interaction of clouds with light, including self-shadowing and light scattering.We implement both simulations -- dynamic and radiometric -- entirely on programmable floating-point graphics hardware. We use "flat 3D textures" -- 3D data laid out as slices tiled in a 2D texture -- to implement 3D simulations on the GPU. This has scalability advantages over the use of traditional 3D textures. We exploit the relatively slow evolution of clouds in calm skies to enable interactive visualization of the simulation. The work required to simulate a single time step is automatically spread over many frames while the user views the results of the previous time step. This technique enables the incorporation of our simulation into real applications without sacrificing interactivity.

REFERENCES

• 1: {Andrews 2000} Andrews, D. G. An Introduction to Atmospheric Physics. Cambridge University Press. 2000.
• 2: Jeff Bolz , Ian Farmer , Eitan Grinspun , Peter Schröoder, Sparse matrix solvers on the GPU: conjugate gradients and multigrid, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 3: {Chorin and Marsden 1993} Chorin, A. J. and Marsden, J. E. A Mathematical Introduction to Fluid Mechanics. Third. Springer. 1993.
• 4: Yoshinori Dobashi , Kazufumi Kaneda , Hideo Yamashita , Tsuyoshi Okita , Tomoyuki Nishita, A simple, efficient method for realistic animation of clouds, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.19-28, July 2000 [doi>10.1145/344779.344795]
• 5: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 6: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 7: Gene H. Golub , Charles F. Van Loan, Matrix computations (3rd ed.), Johns Hopkins University Press, Baltimore, MD, 1996
• 8: Nolan Goodnight , Cliff Woolley , Gregory Lewin , David Luebke , Greg Humphreys, A multigrid solver for boundary value problems using programmable graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
• 9: Michael Griebel , Thomas Dornseifer , Tilman Neunhoeffer, Numerical simulation in fluid dynamics: a practical introduction, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1998
• 10: Mark J. Harris , Greg Coombe , Thorsten Scheuermann , Anselmo Lastra, Physically-based visual simulation on graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
• 11: {Harris and Lastra 2001} Harris, M. J. and Lastra, A. Real-Time Cloud Rendering. Computer Graphics Forum (Proceedings of Eurographics 2001), Blackwell Publishers, 76--84. 2001.
• 12: {Houze 1993} Houze, R. Cloud Dynamics. Academic Press. 1993.
• 13: James T. Kajiya , Brian P Von Herzen, Ray tracing volume densities, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.165-174, January 1984
• 14: {Krüger and Westermann 2003} Krüger, J. and Westermann, R. Linear Algebra Operators for GPU Implementation of Numerical Algorithms. Computer Graphics (Proceedings of SIGGRAPH 2003), ACM Press. 2003.
• 15: Marc Levoy, Display of Surfaces from Volume Data, IEEE Computer Graphics and Applications, v.8 n.3, p.29-37, May 1988 [doi>10.1109/38.511]
• 16: William R. Mark , R. Steven Glanville , Kurt Akeley , Mark J. Kilgard, Cg: a system for programming graphics hardware in a C-like language, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 17: Ryo Miyazaki , Satoru Yoshida , Tomoyuki Nishita , Yoshinori Dobashi, A Method for Modeling Clouds Based on Atmospheric Fluid Dynamics, Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, p.363, October 16-18, 2001
• 18: Derek Overby , Zeki Melek , John Keyser, Interactive Physically-Based Cloud Simulation, Proceedings of the 10th Pacific Conference on Computer Graphics and Applications, p.469, October 09-11, 2002
• 19: {Rogers and Yau 1989} Rogers, R. R. and Yau, M. K. A Short Course in Cloud Physics. Third Edition. Butterworth Heinemann. 1989.
• 20: {Schaufler 1995} Schaufler, G. Dynamically Generated Impostors. Proceedings of GI Workshop "Modeling - Virtual Worlds - Distributed Graphics", infix Verlag, 129--135. 1995
• 21: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]

INDEX TERMS

Keywords:
clouds, fluid dynamics, graphics hardware, light scattering, physically-based simulation