The Lattice-Boltzmann Method for Simulating Gaseous Phenomena

IEEE Transactions on Visualization and Computer Graphics

Volumn 10, Issue 2, 2004, Pages 164-176

  Wei, Xiaoming ^a   Li, Wei ^a   Mueller, Klaus ^a   Kaufman, Arie E ^a  

^a Stony Brook University   (United States)

Author keywords

Gaseous phenomena modeling; GPU; Graphics hardware; Lattice Boltzmann model; Textured splatting

Indexed keywords

GASEOUS PHENOMENA MODELING; GPU; GRAPHICS HARDWARE; LATTICE BOLTZMANN MODELS (LBM); TEXTURED SPLATTING;

ANIMATION; BOUNDARY CONDITIONS; COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL METHODS; COMPUTER HARDWARE; COMPUTER SIMULATION; KINEMATICS; NAVIER STOKES EQUATIONS; REAL TIME SYSTEMS; TURBULENT FLOW; VECTORS; VISCOSITY;

COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; CHEMICAL MODEL; CHEMISTRY; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; DIFFUSION; EVALUATION; GAS; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; ONLINE SYSTEM; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THERMODYNAMICS; THREE DIMENSIONAL IMAGING; VALIDATION STUDY; VIDEORECORDING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; DIFFUSION; GASES; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, CHEMICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; ONLINE SYSTEMS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; THERMODYNAMICS; USER-COMPUTER INTERFACE; VIDEO RECORDING;

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

References (38)

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," Proc. IEEE Visualization, pp. 91-98, Oct. 1993.
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 [mage 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 Texture Splats," Proc. IEEE Visualization, pp. 227-237, Oct. 2002.
38. J. Wejchert and D. Haumann, "Animation Aerodynamics," Proc. SIGGRAPH, vol. 25, no. 4, pp. 19-22, July 1991.