Fluid simulation: SIGGRAPH 2007 course notesVideo files associated with this course are available from the citation page

Animating fluids like water, smoke, and fire by physics-based simulation is increasingly important in visual effects and is starting to make an impact in real-time games. This course goes from the basics of 3D fluid flow to the state of the art in graphics. We will begin with an intuitive explanation of the important concepts in fluid simulation, and as we progress demonstrate how to implement an effective smoke and water simulation system, complete with irregular curved boundaries and surface tension. The last half of the course will cover advanced topics such as fire and explosions, adaptive grid methods, real-time-capable algorithms together with the latest technology in hardware acceleration, and non-Newtonian fluids like sand. Intuition and implementation details will be underscored throughout.

[1]  S. Howison,et al.  Applied Partial Differential Equations , 1999 .

[2]  Yongning Zhu,et al.  Animating sand as a fluid , 2005, SIGGRAPH 2005.

[3]  R. Samtaney,et al.  An algorithm for modelling the interaction of a flexible rod with a two‐dimensional high‐speed flow , 2005 .

[4]  R. Fedkiw,et al.  Coupling an Eulerian fluid calculation to a Lagrangian solid calculation with the ghost fluid method , 2002 .

[5]  Jakob Andreas Bærentzen,et al.  3D distance fields: a survey of techniques and applications , 2006, IEEE Transactions on Visualization and Computer Graphics.

[6]  Richard Corbett.  Point-Based Level Sets and Progress Towards Unorganised Particle Based Fluids , 2005 .

[7]  Ronald Fedkiw,et al.  Practical animation of liquids , 2001, SIGGRAPH.

[8]  C. W. Hirt,et al.  An Arbitrary Lagrangian-Eulerian Computing Method for All Flow Speeds , 1997 .

[9]  Duc Quang Nguyen,et al.  Directable photorealistic liquids , 2004, SCA '04.

[10]  H. S. Udaykumar,et al.  A Sharp Interface Cartesian Grid Methodfor Simulating Flows with ComplexMoving Boundaries , 2001 .

[11]  Markus H. Gross,et al.  Interaction of fluids with deformable solids , 2004, Comput. Animat. Virtual Worlds.

[12]  D. Benson.  Computational methods in Lagrangian and Eulerian hydrocodes , 1992 .

[13]  Chang-Hun Kim,et al.  Discontinuous fluids , 2005, ACM Trans. Graph..

[14]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[15]  Jessica K. Hodgins,et al.  Dynamic simulation of splashing fluids , 1995, Proceedings Computer Animation'95.

[16]  Jean-Michel Dischler,et al.  Simulating Fluid-Solid Interaction , 2003, Graphics Interface.

[17]  G. Batchelor,et al.  An Introduction to Fluid Dynamics , 1968 .

[18]  Ross T. Whitaker,et al.  Particle‐Based Simulation of Fluids , 2003, Comput. Graph. Forum.

[19]  Y. Tsai.  Rapid and accurate computation of the distance function using grids , 2002 .

[20]  J. Tsitsiklis,et al.  Efficient algorithms for globally optimal trajectories , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[21]  Ken Museth,et al.  Hierarchical RLE level set: A compact and versatile deformable surface representation , 2006, TOGS.

[22]  Andrew Selle,et al.  A vortex particle method for smoke, water and explosions , 2005, ACM Trans. Graph..

[23]  Toshiaki Hisada,et al.  Studies of the strong coupling and weak coupling methods in FSI analysis , 2004 .

[24]  Marie-Paule Cani,et al.  Interactive animation of ocean waves , 2002, SCA '02.

[25]  Hongkai Zhao,et al.  A fast sweeping method for Eikonal equations , 2004, Math. Comput..

[26]  Matthias Teschner,et al.  Interaction of fluids with deformable solids: Research Articles , 2004 .

[27]  Ian M. Mitchell,et al.  A hybrid particle level set method for improved interface capturing , 2002 .

[28]  Ronald Fedkiw,et al.  Physically-based simulation of solids and solid-fluid coupling , 2006 .

[29]  Li-Tien Cheng,et al.  A second-order-accurate symmetric discretization of the Poisson equation on irregular domains , 2002 .

[30]  Greg Turk,et al.  Rigid fluid: animating the interplay between rigid bodies and fluid , 2004, ACM Trans. Graph..

[31]  Ben Houston,et al.  A unified approach for modeling complex occlusions in fluid simulations , 2003, SIGGRAPH '03.

[32]  Zhaosheng Yu.  A DLM/FD method for fluid/flexible-body interactions , 2005 .

[33]  Ronald Fedkiw,et al.  Coupling water and smoke to thin deformable and rigid shells , 2005, SIGGRAPH '05.

[34]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Francis H Harlow,et al.  The particle-in-cell method for numerical solution of problems in fluid dynamics , 1962 .

[36]  Gianluca Iaccarino,et al.  IMMERSED BOUNDARY METHODS , 2005 .

[37]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[38]  Paul C. Du Chateau,et al.  Applied Partial Differential Equations , 1990, The Mathematical Gazette.

[39]  J. Brackbill,et al.  FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions , 1986 .

[40]  F. Harlow,et al.  Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface , 1965 .

[41]  Huamin Wang,et al.  Water drops on surfaces , 2005, ACM Trans. Graph..

[42]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

[43]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[44]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[45]  Alain Fournier,et al.  A simple model of ocean waves , 1986, SIGGRAPH.

[46]  Ronald Fedkiw,et al.  Animation and rendering of complex water surfaces , 2002, ACM Trans. Graph..

[47]  Duc Quang Nguyen,et al.  Physically based modeling and animation of fire , 2002, ACM Trans. Graph..

[48]  T. Aslam.  A partial differential equation approach to multidimensional extrapolation , 2004 .

[49]  James F. O'Brien,et al.  Simultaneous coupling of fluids and deformable bodies , 2006, SCA '06.

[50]  J. Monaghan.  Smoothed particle hydrodynamics , 2005 .