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]  Thomas J. R. Hughes,et al.  Encyclopedia of computational mechanics , 2004 .

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

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

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

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

[7]  John Platt,et al.  Heating and melting deformable models (from goop to glop) , 1989 .

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

[9]  Ronald Fedkiw,et al.  A vortex particle method for smoke, water and explosions , 2005, ACM Trans. Graph..

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

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

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

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

[14]  James F. O'Brien,et al.  Animating gases with hybrid meshes , 2005, ACM Trans. Graph..

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

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

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

[18]  Ronald Fedkiw,et al.  Simulating water and smoke with an octree data structure , 2004, ACM Trans. Graph..

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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