Animating gases with hybrid meshes

This paper presents a method for animating gases on unstructured tetrahedral meshes to efficiently model the interaction of fluids with irregularly shaped obstacles. Because our discretization scheme parallels that of the standard staggered grid mesh. we are able to combine tetrahedral cells with regular hexahedral cells in a single mesh. This hybrid mesh offers both accuracy near obstacles and efficiency in open regions.

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

[2]  James F. O'Brien,et al.  Interpolating and approximating implicit surfaces from polygon soup , 2005, SIGGRAPH Courses.

[3]  S. Rida,et al.  A staggered control volume scheme for unstructured triangular grids , 1997 .

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

[5]  Adam W. Bargteil.  A semi-Lagrangian contouring method for fluid simulation , 2005, SIGGRAPH '05.

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

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

[8]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

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

[10]  Santiago V. Lombeyda,et al.  Discrete multiscale vector field decomposition , 2003, ACM Trans. Graph..

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[25]  Yizhou Yu,et al.  Inviscid and incompressible fluid simulation on triangle meshes , 2004, Comput. Animat. Virtual Worlds.

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

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

[28]  H. Seidel,et al.  Multi-level partition of unity implicits , 2003 .

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