Fluid animation with dynamic meshes

This paper presents a method for animating fluid using unstructured tetrahedral meshes that change at each time step. We show that meshes that conform well to changing boundaries and that focus computation in the visually important parts of the domain can be generated quickly and reliably using existing techniques. We also describe a new approach to two-way coupling of fluid and rigid bodies that, while general, benefits from remeshing. Overall, the method provides a flexible environment for creating complex scenes involving fluid animation.

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

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

[3]  Sharif Elcott.  Discrete, circulation-preserving, and stable simplicial fluids , 2005 .

[4]  James F. O'Brien,et al.  Animating gases with hybrid meshes , 2005, SIGGRAPH 2005.

[5]  Yiying Tong,et al.  Discrete, vorticity-preserving, and stable simplicial fluids , 2005, SIGGRAPH Courses.

[6]  Marie-Paule Cani,et al.  Animating Lava Flows , 1999, Graphics Interface.

[7]  N. Botta,et al.  A Finite Volume Projection Method for the Numerical Solution of the Incompressible Navier-Stokes Equations on Triangular Grids , 1996 .

[8]  Thomas J. R. Hughes,et al.  Encyclopedia of computational mechanics , 2004 .

[9]  Mathieu Desbrun,et al.  Barycentric coordinates for convex sets , 2007, Adv. Comput. Math..

[10]  James F. O'Brien,et al.  Fluids in deforming meshes , 2005, SCA '05.

[11]  E. Guendelman,et al.  Coupling water and smoke to thin deformable and rigid shells , 2005, SIGGRAPH 2005.

[12]  Jessica K. Hodgins,et al.  Animating explosions , 2000, SIGGRAPH.

[13]  Dimitris N. Metaxas,et al.  Modeling the motion of a hot, turbulent gas , 1997, SIGGRAPH.

[14]  Steven J. Owen,et al.  A Survey of Unstructured Mesh Generation Technology , 1998, IMR.

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

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

[17]  Mathieu Desbrun,et al.  Animation of Deformable Models Using Implicit Surfaces , 1997, IEEE Trans. Vis. Comput. Graph..

[18]  S. Giuliani,et al.  Lagrangian and Eulerian Finite Element Techniques for Transient Fluid-Structure Interaction Problems , 1977 .

[19]  Shang-Hua Teng,et al.  Unstructured Mesh Generation: Theory, Practice, and Perspectives , 2000, Int. J. Comput. Geom. Appl..

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

[21]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[22]  Frédéric H. Pighin,et al.  Extended Galilean invariance for adaptive fluid simulation , 2004, SCA '04.

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

[24]  Mathieu Desbrun,et al.  Smoothed particles: a new paradigm for animating highly deformable bodies , 1996 .

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

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

[27]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, SIGGRAPH 2004.

[28]  M. Yvinec,et al.  Variational tetrahedral meshing , 2005, SIGGRAPH 2005.

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

[30]  Mathieu Desbrun,et al.  A geometric construction of coordinates for convex polyhedra using polar duals , 2005, SGP '05.

[31]  James F. O'Brien,et al.  Animating suspended particle explosions , 2003, ACM Trans. Graph..

[32]  Mark Carlson,et al.  Rigid fluid: animating the interplay between rigid bodies and fluid , 2004, SIGGRAPH 2004.

[33]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

[34]  Frank Losasso,et al.  Simulating water and smoke with an octree data structure , 2004, SIGGRAPH 2004.

[35]  Greg Turk,et al.  Melting and flowing , 2002, SCA '02.

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