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]  F. Harlow,et al.  Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface , 1965 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[25]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

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

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

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

[29]  James F. O'Brien,et al.  A semi-Lagrangian contouring method for fluid simulation , 2005, TOGS.