Fluid simulation: SIGGRAPH 2006 course notes Fedkiw and Muller-Fischer presenation videos are available from the citation page

ABSTRACT

These course notes are designed to give you a practical introduction to fluid simulation for graphics. The field of fluid dynamics, even just in animation, is vast and so not every topic will be covered. The focus of these notes is animating fully three-dimensional incompressible flow, from understanding the math and the algorithms to actual implementation. However, we will include a small amount of material on heightfield simplifications which are important for real-time animation.In general the approach is to make things as simple as possible, but no simpler. Constructing a fluid solver for computer animation is not the easiest thing in the world--there end up being a lot of little details that need attention-- but is perhaps easier than it may appear from surveying the literature. We will also provide pointers to some more advanced topics here and there.

REFERENCES

• 1: Tariq D. Aslam, A partial differential equation approach to multidimensional extrapolation, Journal of Computational Physics, v.193 n.1, p.349-355, January 2004 [doi>10.1016/j.jcp.2003.08.001]
• 2: {Bat67} G. K. Batchelor. An Introduction to Fluid Dynamics. Cambridge University Press, 1967.
• 3: {BB06} Christopher Batty and Robert Bridson. Accurate irregular boundaries in fluid simulation. In preparation, 2006.
• 4: J U Brackbill , H M Ruppel, FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions, Journal of Computational Physics, v.65 n.2, p.314-343, Aug. 1986 [doi>10.1016/0021-9991(86)90211-1]
• 5: {Cor05} Richard Corbett. Point-based level sets and progress towards unorganised particle based fluids. Master's thesis, UBC Dept. Computer Science, 2005.
• 6: Douglas Enright , Ronald Fedkiw , Joel Ferziger , Ian Mitchell, A hybrid particle level set method for improved interface capturing, Journal of Computational Physics, v.183 n.1, p.83-116, November 20, 2002 [doi>10.1006/jcph.2002.7166]
• 7: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 8: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 9: Alain Fournier , William T. Reeves, A simple model of ocean waves, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.75-84, August 1986
• 10: 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]
• 11: Tolga G. Goktekin , Adam W. Bargteil , James F. O'Brien, A method for animating viscoelastic fluids, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 12: Frederic Gibou , Ronald P. Fedkiw , Li-Tien Cheng , Myungjoo Kang, A second-order-accurate symmetric discretization of the Poisson equation on irregular domains, Journal of Computational Physics, v.176 n.1, p.205-227, February 10, 2002 [doi>10.1006/jcph.2001.6977]
• 13: {Har63} F. H. Harlow. The particle-in-cell method for numerical solution of problems in fluid dynamics. In Experimental arithmetic, high-speed computations and mathematics, 1963.
• 14: Ben Houston , Chris Bond , Mark Wiebe, A unified approach for modeling complex occlusions in fluid simulations, ACM SIGGRAPH 2003 Sketches & Applications, July 27-31, 2003, San Diego, California [doi>10.1145/965400.965561]
• 15: Jeong-Mo Hong , Chang-Hun Kim, Discontinuous fluids, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 16: Ben Houston , Michael B. Nielsen , Christopher Batty , Ola Nilsson , Ken Museth, Hierarchical RLE level set: A compact and versatile deformable surface representation, ACM Transactions on Graphics (TOG), v.25 n.1, p.151-175, January 2006 [doi>10.1145/1122501.1122508]
• 17: Damien Hinsinger , Fabrice Neyret , Marie-Paule Cani, Interactive animation of ocean waves, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545288]
• 18: {HW65} F. Harlow and J. Welch. Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface. Phys. Fluids, 8:2182--2189, 1965.
• 19: Mark W. Jones , J. Andreas Baerentzen , Milos Sramek, 3D Distance Fields: A Survey of Techniques and Applications, IEEE Transactions on Visualization and Computer Graphics, v.12 n.4, p.581-599, July 2006 [doi>10.1109/TVCG.2006.56]
• 20: {Jef03} A. Jeffrey. Applied Partial Differential Equations. Academic Press, 2003.
• 21: Frank Losasso , Frédéric Gibou , Ron Fedkiw, Simulating water and smoke with an octree data structure, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 22: Matthias Müller , David Charypar , Markus Gross, Particle-based fluid simulation for interactive applications, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 23: {Mon92} J. J. Monaghan. Smoothed particle hydrodynamics. Annu. Rev. Astron. Astrophys., 30:543--574, 1992.
• 24: Duc Quang Nguyen , Ronald Fedkiw , Henrik Wann Jensen, Physically based modeling and animation of fire, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 25: {OF02} S. Osher and R. Fedkiw. Level Set Methods and Dynamic Implicit Surfaces. Springer-Verlag, 2002. New York, NY.
• 26: J. F. O'Brien , J. K. Hodgins, Dynamic simulation of splashing fluids, Proceedings of the Computer Animation, p.198, April 19-21, 1995
• 27: {PTB+03} Simon Premoze, Tolga Tasdizen, James Bigler, Aaron Lefohn, and Ross Whitaker. Particle--based simulation of fluids. In Comp. Graph. Forum (Eurographics Proc.), volume 22, pages 401--410, 2003.
• 28: N. Rasmussen , D. Enright , D. Nguyen , S. Marino , N. Sumner , W. Geiger , S. Hoon , R. Fedkiw, Directable photorealistic liquids, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028549]
• 29: {Set96} J. Sethian. A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci., 93:1591--1595, 1996.
• 30: Andrew Selle , Nick Rasmussen , Ronald Fedkiw, A vortex particle method for smoke, water and explosions, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 31: 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]
• 32: Yen-hsi Richard Tsai, Rapid and accurate computation of the distance function using grids, Journal of Computational Physics, v.178 n.1, p.175-195, May 1, 2002 [doi>10.1006/jcph.2002.7028]
• 33: {Tsi95} J. Tsitsiklis. Efficient algorithms for globally optimal trajectories. IEEE Trans. on Automatic Control, 40:1528--1538, 1995.
• 34: Huamin Wang , Peter J. Mucha , Greg Turk, Water drops on surfaces, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 35: Yongning Zhu , Robert Bridson, Animating sand as a fluid, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 36: {Zha05} Hongkai Zhao. A fast sweeping method for Eikonal equations. Math. Comp., 74:603--627, 2005.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Animations

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.8 Applications

General Terms:
Design, Theory