Cited By
View all- Ogniewski J(2015)Procedural Interactive Water in Memory- and Performance-Constrained SystemsThe Journal of the Society for Art and Science10.3756/artsci.14.10314:4(103-116)Online publication date: 15-Sep-2015
Lattice methods for fluid animation in games
Article No.: 56, Pages 1 - 29
Abstract
In this work, we focus on fluid modeling and animation via lattice methods for computer games. We consider two approaches in this area: a Lattice Gas Cellular Automata (LGCA) technique and the Lattice Boltzmann (LBM) Method. LGCAs are discrete models based on point particles that move on a lattice according to suitable and simple rules in order to mimic a fully molecular dynamics. The LBM method is based on the fundamental idea of constructing simplified kinetic models, which incorporates the essential physics of microscopic processes so that the macroscopic averaged properties satisfy macroscopic equations. In this article, we present two animating frameworks based on the above-mentioned lattice methods. Both frameworks are composed of two models: (a) a 3D fluid animation technique; and (b) a GPU surface flow animation over terrain models. In the first framework, item (a) is performed through a LGCA, while in the second one we applied the LBM. In this work we highlight the advantages of these approaches for computer game applications. In the experimental results, we emphasize the simplicity and power of the presented models when combined with efficient techniques for rendering, and compare them in terms of efficiency.
Supplementary Material
JPG File (judice1.jpg)
- Download
- 20.46 KB
JPG File (judice2.jpg)
- Download
- 19.86 KB
JPG File (judice3.jpg)
- Download
- 21.75 KB
JPG File (judice4.jpg)
- Download
- 22.87 KB
1st supplemental movie file for Lattice methods for fluid animation in games
- Download
- 20.69 MB
2nd supplemental movie file for Lattice methods for fluid animation in games
- Download
- 20.72 MB
3rd supplemental movie file for Lattice methods for fluid animation in games
- Download
- 20.72 MB
4th supplemental movie file for Lattice methods for fluid animation in games
- Download
- 20.71 MB
References
[1]
Barcellos, B., Giraldi, G. A., Silva, R. L., Apolinario, A. L., and Rodrigues, P. S. S. 2007. Surface flow animation in digital terrain models. In Proceedings of the IX Symposium on Virtual an Augmented Reality (SVR 2007), 123--132.
[2]
Barcellos, B., Giraldi, G. A., Apolinario, A. L., and Rodrigues, P. S. S. 2008. GPU surface flow simulation and multiresolution animation in digital terrain models. Tech. Rep., National Laboratory of Scientific Computing.
[3]
Batty, C., Bertails, F., and Bridson, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graphics 26, 3 (July).
[4]
Benzi, R., Succi, S., and Vergassola, M. 1992. The lattice Boltzmann equation: Theory and applications. Physics Reports 222, 3, 145--197.
[5]
Bridson, R., Fedkiw, R., and Anderson, J. 2005. Robust treatment of collisions, contact and friction for cloth animation. In Proceedings of the International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2005). ACM, New York.
[6]
Buick, J. M., Easson, W. J., and Greated, C. A. 1998. Numerical simulation of internal gravity waves using a lattice gas model. Int. J. Numerical Methods in Fluids 26, 6, 657--676.
[7]
Chen, S. and Doolen, G. D. 1998. Lattice Boltzmann method for fluid flows. Ann. Rev. Fluid Mech. 30, 1, 329--364.
[8]
Chopard, B. and Droz, M. 1998. Cellular Automata Modeling of Physical Systems. Cambridge University Press.
[9]
DeLoura, M. A. 2004. Game Programming Gems. Charles River Media, Cambridge, MA.
[10]
Deusen, O., Ebert, D. S., Fedkiw, R., Musgrave, F. K., Prusinkiewicz, P., Roble, D., Stam, J., and Tessendorf, J. 2004. The elements of nature: Interactive and realistic techniques. In Proceedings of the International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2004). ACM, New York. DOI = http://doi.acm.org/10.1145/1103900.1103932.
[11]
Doolen, G. 1990. Lattice Gas Method for Partial Differential Equations. Addison-Wesley, Reading, MA.
[12]
Enright, D., Marschner, S., and Fedkiw, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graphics 21, 3 (July), 736--744.
[13]
Foster, N. and Fedkiw, R. 2001. Practical animation of liquids. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2001). ACM, New York, 23--30.
[14]
Foster, N. and Metaxas, D. 1997. Modeling the motion of a hot, turbulent gas. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'97). ACM, New York.
[15]
Frisch, U., Hasslacher, B., and Pomeau, Y. 1986. Lattice-gas automata for the Navier-Stokes equation. Phys. Rev. Lett. 56, 14, 1505--1508.
[16]
Frisch, U., D'Humières, D., Hasslacher, B., Lallemand, P., Pomeau, Y., and Rivet, J.-P. 1987. Lattice gas hidrodynamics in two and three dimension. In Complex Systems, 649--707.
[17]
Genevaux, O., Habibi, A., and Dischler, J.-M. 2003. Simulating fluid-solid interaction. In Graphics Interface. A.K. Peters, Ltd.
[18]
Giraldi, G., Xavier, A., Jr., Neto, A., and Rodrigues, P. 2005. Animation of gas-liquid systems through lattice gas cellular automata and smoothed particle hydrodynamics. In Proceedings of the CNMAC 2005.
[19]
GPU. 2005. GPU Gems 2. M. Pharr (ed.), Addison Wesley, Reading, MA.
[20]
Guendelman, E., Selle, A., Losasso, F., and Fedkiw, R. 2005. Coupling water and smoke to thin deformable and rigid shells. In Proceedings of the International Conference on Computer Graphics and Interactive Techniques. ACM, New York, 973--981. DOI= http://doi.acm.org/10.1145/1186822.1073299.
[21]
Hirsch, C. 1988. Numerical Computation of Internal and External Flows: Fundamentals of Numerical Discretization. Wiley.
[22]
Iglesias, A. 2004. Computer graphics for water modeling and rendering: a survey. Future Generation Computer Systems 20, 8 (Nov.), 1355--1374.
[23]
Inamuro, T., Ogata, T., and Ogino, F. 2004. Numerical simulation of bubble flows by the lattice Boltzmann method. Future Generation Computer Systems 20, 6, 959--964.
[24]
Judice, S. F., Barcellos, B., and Giraldi, G. A. 2008. A cellular automata framework for real time fluid animation. In Proceedings of the Brazilian Symposium on Computer Games and Digital Entertainment, 169--176.
[25]
Kari, J. 2005. Theory of cellular automata: A survey. Theor. Comput. Sci. 334, 1--3, 3--33.
[26]
Krüger, J. and Westermann, R. 2005. GPU simulation and rendering of volumetric effects for computer games and virtual environments. Computer Graphics Forum 24, 3, 685--693.
[27]
Lafe, O. 2000. Cellular Automata Transforms: Theory and Applications in Multimedia Compression, Encryption and Modeling. Kluwer Academic, Amsterdam.
[28]
Li, W., Fan, Z., Wei, X., and Kaufman A. 2005. Flow simulation with complex boundaries. In GPU Gems II: Programming Techniques for High-Performance Graphics and General-Purpose Computation, M. Pharr (ed.), Addison-Wesley, Reading, MA, 747--764.
[29]
Liu, G. R. and Liu, M. B. 2003. Smoothed Particle Hydrodynamics: A Mesh-free Particle Method. World Scientific.
[30]
McNamara, G. G. and Zanetti, G. 1988. Use of the Boltzmann equation to simulate lattice-gas automata. Phys. Rev. 61, 2332--2335.
[31]
Monitzer, A. 2008. Fluid simulation on the GPU with complex obstacles using the lattice Boltzmann method. Master's thesis, Vienna University of Technology.
[32]
Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In Proceedings of the ACM SIGGRAPH Symposium on Computer Animation. ACM, New York.
[33]
Müller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., and Alexa, M. 2004a. Point based animation of elastic, plastic and melting objects. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '04). ACM, New York.
[34]
Müller, M., Schirm, S., and Teschner, M. 2004b. Interactive blood simulation for virtual surgery based on smoothed particle hydrodynamics. Technol. Health Care 12, 1, 25--31.
[35]
Nealen, A., Müller, M., Keiser, R., Boxerman, E., and Carlson, M. 2005. Physically based deformable models in computer graphics. In Eurographics 2005, State of The Art Report (STAR).
[36]
Pazzis, O. de, Hardy, J., and Pomeau, Y. 1976. Molecular dynamics of a classical lattice-gas: transport properties and time correlation functions. Physics Rev. A. 1949--1961.
[37]
Premoze, S., Tasdizen, T., Bigler, J., Lefohn, A., and Whitaker, R. 2003. Particle-based simulation of fluids. Computer Graphics Forum 22, 3.
[38]
Rademacher, P. 1999. GLUI: A GLUT-Based User Interface Library.
[39]
Rothman, D. H. and Zaleski, S. 1994. Lattice-gas models of phase separation: Interface, phase transition and multiphase flows. Rev. Modern Physics.
[40]
Solenthaler, B., Schlafli, J., and Pajarola, R. 2007. A unified particle model for fluid-solid interactions. Computer Animation and Virtual Worlds 18, 1, 69--82.
[41]
Stam, J. 1999. Stable fluids. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, ACM. New York, 121--128.
[42]
Stam, J. 2003a. Real-time fluid dynamics for games. In Proceedings of the Game Developer Conference.
[43]
Stam, J. 2003b. Flows on surfaces of arbitrary topology. ACM Trans. Graphics 22, 3 (July), 724--731.
[44]
Stewart, N. 2006. GLUI User Interface Library.
[45]
Toffoli, T. and Margolus, N. 1987. Cellular Automata Machines: A New Environment for Modeling. MIT Press, Cambridge, MA.
[46]
Wei, X., Li, W., Mueller, K., and Kaufman, A. E. 2004. The lattice-Boltzmann method for simulating gaseous phenomena. IEEE Trans. Visualization Computer Graphics 10, 2, 164--176.
[47]
Wenzel, C. 2006. Real-time atmospheric effects in games. In Proceedings of the International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2006). ACM, New York, 113--128.
[48]
Wolfram, S. 1994. Cellular Automata and Complexity. Addison-Wesley, Reading, MA. http://www.stephenwolfram.com/publications/books/ca-reprint/.
[49]
Wright, R. S., Lipchak, B., and Haemel, N. 2007. OpenGL SuperBible (4rd ed.). Addison-Wesley, Reading, MA.
[50]
Xavier, A. V., Giraldi, G. A., Rodrigues, P. S., Jr, and Neto, A. A. S. 2005. Lattice gas cellular automata for computational fluid animation. In Proceedings of the XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2005).
[51]
Ye, Z., Maidment, D., and McKinney, D. 1996. Map-based surface and subsurface flow simulation models: An object-oriented and GIS approach. Tech. Rep., Center for Research in Water Resources, University of Texas at Austin.
[52]
Zhao, Y., Qiu, F., Fan, Z., and Kaufman, A. E. 2007. Flow simulation with locally-refined LBM. In Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games. ACM, New York, 181--188.
[53]
Zou, Q. and He, X. 1997. On pressure and velocity boundary conditions for the lattice Boltzmann BGK model. Physics Fluid 9, 6, 1591--1598.
Index Terms
- Lattice methods for fluid animation in games
Recommendations
Pressure corrected SPH for fluid animation
CASA' 2009 Special IssueWe present a novel pressure correction scheme for the Smoothed Particle Hydrodynamics (SPH) for fluid animation. In the conventional SPH method, equations of state (EOS) are employed to relate the pressure to the particle density. To enforce the volume ...
Hybrid particle---grid fluid animation with enhanced details
Simulating large-scale fluid while retaining and rendering details still remains to be a difficult task in spite of rapid advancements of computer graphics during the last two decades. Grid-based methods can be easily extended to handle large-scale ...
Real-Time Fluid Simulation in a Dynamic Virtual Environment
This article presents a new method for real-time fluid simulation in computer graphics and dynamic virtual environments. By solving the 2D Navier-Stokes equations using a computational fluid dynamics method, the authors map the surface into 3D using the ...
Comments
Information & Contributors
Information
Published In
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 January 2010
Accepted: 01 June 2009
Received: 01 January 2009
Published in CIE Volume 7, Issue 4
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 1,815Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 22 Dec 2024
Other Metrics
Citations
Cited By
View all- Ogniewski J(2015)Procedural Interactive Water in Memory- and Performance-Constrained SystemsThe Journal of the Society for Art and Science10.3756/artsci.14.10314:4(103-116)Online publication date: 15-Sep-2015
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format