This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Lattice-Boltzmann Method for Simulating Gaseous Phenomena
March/April 2004 (vol. 10 no. 2)
pp. 164-176

Abstract—We present a physically-based, yet fast and simple method to simulate gaseous phenomena. In our approach, the incompressible Navier-Stokes (NS) equations governing fluid motion have been modeled in a novel way to achieve a realistic animation. We introduce the Lattice Boltzmann Model (LBM), which simulates the microscopic movement of fluid particles by linear and local rules on a grid of cells so that the macroscopic averaged properties obey the desired NS equations. The LBM is defined on a 2D or 3D discrete lattice, which is used to solve fluid animation based on different boundary conditions. The LBM simulation generates, in real-time, an accurate velocity field and can incorporate an optional temperature field to account for the buoyancy force of hot gas. Because of the linear and regular operations in each local cell of the LBM grid, we implement the computation in commodity texture hardware, further improving the simulation speed. Finally, textured splats are used to add small scale turbulent details, achieving high-quality real-time rendering. Our method can also simulate the physically correct action of stationary or mobile obstacles on gaseous phenomena in real-time, while still maintaining highly plausible visual details.

[1] C. Cercignani, Mathematical Methods in Kinetic Theory. Plenum, 1990.
[2] J.X. Chen, N. Da, and V. Lobo, Toward Interactive-Rate Simulation of Fluids with Moving Using Navier-Stokes Equations Graphical Models and Image Processing, vol. 57, no. 2, pp. 107-116, Mar. 1995.
[3] S. Chen and G.D. Doolean, Lattice Boltzmann Method for Fluid Flows Ann. Rev. Fluid Mechanics, vol. 30, pp. 329-364, 1998.
[4] N. Chiba, K. Muraoka, H. Takahashi, and M. Miura, Two-Dimensional Visual Simulation of Flames, Smoke and the Spread of Fire J. Visualization and Computer Animation, vol. 5, pp. 37-53, 1994.
[5] N. Chiba, S. Sanakanishi, K. Yokoyama, and I. Ootawara, Visual Simulation of Water Currents Using a Particle-Based Bahavioural Model J. Visualization and Computer Animation, vol. 6, pp. 155-171, 1995.
[6] R.A. Crawfis and N. Max, "Texture Splats for 3D Scalar and Vector Field Visualization," Visualization 93, G.M. Nielson and D. Bergeron, eds., IEEE Computer Society Press, Los Alamitos, Calif., 1993, pp. 261-265.
[7] M. Desbrun and M. Gascue, Smoothed Particles: A New Paradigm for Animating Highly Deformable Bodies Proc. Eurographics Workshop Animation and Simulation, pp. 61-76, 1996.
[8] M. Desbrun and M.-P. Gascue, Animating Soft Substances with Implicit Surfaces Proc. SIGGRAPH, pp. 287-290, Aug. 1995.
[9] Y. Dobashi, K. Kaneda, H. Yamashita, T. Okita, and T. Nishita, A Simple, Efficient Method for Realistic Animation of Clouds Proc. SIGGRAPH, pp. 121-128, Aug. 2000.
[10] G.D. Doolen, Lattice Gas Methods for Partial Differential Equations. Addison-Wesley, 1990.
[11] D.S. Ebert and R.E. Parent, Rendering and Animation of Gaseous Phenomena by Combining Fast Volume and Scanline A-Buffer Techniques Proc. SIGGRAPH, vol. 24, no. 4, pp. 357-366, 1990.
[12] S.J. Farlow, Partial Differential Equations for Scientists and Engineers. New York: Dover Publications, 1982.
[13] R. Fedkiw, J. Stam, and H. Jensen, Visual Simulation of Smoke Proc. SIGGRAPH, pp. 129-136, Aug. 2001.
[14] N. Foster and D. Metaxas, Modeling the Motion of a Hot, Turbulent Gas Proc. SIGGRAPH, pp. 181-188, Aug. 1997.
[15] U. Frisch, B. Hasslacher, and Y. Pomeau, Lattice-Gas Automata for the Navier-Stokes Equations Physical Rev. Letters, vol. 56, no. 14, pp. 1505-1508, Apr. 1986.
[16] N. Gershenfeld, The Nature of Mathematical Modeling. Cambridge Univ. Press, 1999.
[17] J. Hardy, O. de Pazzis, and Y. Pomeau, Molecular Dynamics of a Classical Lattice Gas: Transport Properties and Time Correlation Functions Physics Rev. A, vol. 13, pp. 1949-1961, 1976.
[18] M. Harris, G. Coombe, T. Scheuermann, and A. Lastra, Physically-Based Visual Simulation on Graphics Hardware Proc. SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 1-10, Sept. 2002.
[19] B.D. Kandhai, Large Scale Lattice-Boltzmann Simulations PhD thesis, Univ. of Amsterdam, Dec. 1999.
[20] S.A. King, R.A. Crawfis, and W. Reid, Fast Volume Rendering and Animation of Amorphous Phenomena Volume Graphics, pp. 229-242, 2000.
[21] W. Li, X. Wei, and A. Kaufman, Implementing Lattice Boltzmann Computation on Graphics Hardware The Visual Computer, to appear.
[22] A. Luciani, A. Habibi, A. Vapillon, and Y. Duroc, A Physical Model of Turbulent Fluids Proc Eurographics Workshop Animation and Simulation, pp. 16-29, 1995.
[23] R. Mei, L. Luo, and W. Shyy, An Accurate Curved Boundary Treatment in the Lattice Boltzman Method J. Computational Physics, vol. 155, pp. 307-330, 1999.
[24] G. Miller and A. Pearce, Globular Dynamics: A Connected System for Animating Viscous Fluids Computers and Graphics, vol. 13, no. 3, pp. 305-309, 1998.
[25] D. Muders, Three-Dimensional Parallel Lattice Boltzmann Hydrodynamics Simulations of Turbulent Flows in Interstellar Dark Clouds PhD thesis, Univ. of Bonn, Aug. 1995.
[26] K. Perlin, An Image Synthesizer Proc. SIGGRAPH, vol. 19, no. 3, pp. 287-296, July 1985.
[27] K. Perlin and E.M. Hoffert, Hypertexture Proc. SIGGRAPH, vol. 20, no. 3, pp. 253-262, July 1989.
[28] W.T. Reeves, Particle System A Technique for Modeling a Class of Fuzzy Objects Proc. SIGGRAPH, vol. 17, no. 3, pp. 359-376, July 1983.
[29] M. Segal, C. Korobkin, R. van Widenfelt, J. Foran, and P. Haeberli, Fast Shadows and Lighting Effects Using Texture Mapping Proc. SIGGRAPH, pp. 249-252, Aug. 1992.
[30] K. Sims, Particle Animation and Rendering Using Data Parallel Computation Proc. SIGGRAPH, vol. 24, no. 4, pp. 405-413, Aug. 1990.
[31] J. Stam, Stable Fluids Proc. SIGGRAPH, pp. 121-128, Aug. 1999.
[32] J. Stam and E. Fiume, Turbulent Wind Fields for Gaseous Phenomena Proc. SIGGRAPH, pp. 369-376, Aug. 1993.
[33] D. Stora, P.O. Agliati, M.P. Cani, F. Neyret, and J.D. Gascuel, Animating Lava Flows Proc. Graphics Interface, pp. 203-210, June 1999.
[34] D. Terzopoulos, J. Platt, and K. Fleischer, Heating and Melting Deformable Models (from Goop to Glop) Proc. Graphics Interface, pp. 219-226, June 1989.
[35] D. Tonnesen, Modeling Liquids and Solids Using Thermal Particles Proc. Graphics Interface, pp. 255-262, 1991.
[36] X. Wei, W. Li, and A. Kaufman, Melting and Flowing of Viscous Volumes Proc. Computer Animation and Social Agents, pp. 54-59, May 2003.
[37] X. Wei, W. Li, K. Mueller, and A. Kaufman, Simulating Fire with Textured Splats Proc. IEEE Visualization, pp. 227-234, Oct. 2002.
[38] J. Wejchert and D. Haumann, Animation Aerodynamics Proc. SIGGRAPH, vol. 25, no. 4, pp. 19-22, July 1991.

Index Terms:
Lattice Boltzmann model, graphics hardware, GPU, textured splatting, gaseous phenomena modeling.
Citation:
Xiaoming Wei, Wei Li, Klaus Mueller, Arie E. Kaufman, "The Lattice-Boltzmann Method for Simulating Gaseous Phenomena," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 2, pp. 164-176, March-April 2004, doi:10.1109/TVCG.2004.1260768
Usage of this product signifies your acceptance of the Terms of Use.