Energy-preserving integrators for fluid animation

Numerical viscosity has long been a problem in fluid animation. Existing methods suffer from intrinsic artificial dissipation and often apply complicated computational mechanisms to combat such effects. Consequently, dissipative behavior cannot be controlled or modeled explicitly in a manner independent of time step size, complicating the use of coarse previews and adaptive-time stepping methods. This paper proposes simple, unconditionally stable, fully Eulerian integration schemes with no numerical viscosity that are capable of maintaining the liveliness of fluid motion without recourse to corrective devices. Pressure and fluxes are solved efficiently and simultaneously in a time-reversible manner on simplicial grids, and the energy is preserved exactly over long time scales in the case of inviscid fluids. These integrators can be viewed as an extension of the classical energy-preserving Harlow-Welch / Crank-Nicolson scheme to simplicial grids.

[1]  D. Schmidt,et al.  Accuracy and conservation properties of a three-dimensional unstructured staggered mesh scheme for fluid dynamics , 2002 .

[2]  Jonathan M. Cohen,et al.  Low viscosity flow simulations for animation , 2008, SCA '08.

[3]  P. Moin,et al.  A numerical method for large-eddy simulation in complex geometries , 2004 .

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

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

[6]  J. Szmelter Incompressible flow and the finite element method , 2001 .

[7]  J. Marsden,et al.  Structure-preserving discretization of incompressible fluids , 2009, 0912.3989.

[8]  Yizhou Yu,et al.  Visual Smoke Simulation with Adaptive Octree Refinement , 2002 .

[9]  J. C. Simo,et al.  Unconditional stability and long-term behavior of transient algorithms for the incompressible Navier-Stokes and Euler equations , 1994 .

[10]  Mathieu Desbrun,et al.  Discrete geometric mechanics for variational time integrators , 2006, SIGGRAPH Courses.

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

[12]  B. Perot Conservation Properties of Unstructured Staggered Mesh Schemes , 2000 .

[13]  P. Orlandi,et al.  Time-reversibility of the Euler equations as a benchmark for energy conserving schemes , 2008, J. Comput. Phys..

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

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

[16]  Yiying Tong,et al.  Stable, circulation-preserving, simplicial fluids , 2007, TOGS.

[17]  James F. O'Brien,et al.  Eurographics/acm Siggraph Symposium on Computer Animation (2007) Liquid Simulation on Lattice-based Tetrahedral Meshes , 2022 .

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

[19]  Ronald Fedkiw,et al.  An Unconditionally Stable MacCormack Method , 2008, J. Sci. Comput..

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

[21]  J. Steinhoff,et al.  Modification of the Euler equations for ‘‘vorticity confinement’’: Application to the computation of interacting vortex rings , 1994 .

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

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

[24]  Yong Jung Kim A MATHEMATICAL INTRODUCTION TO FLUID MECHANICS , 2008 .

[25]  Eitan Grinspun,et al.  TRACKS: toward directable thin shells , 2007, SIGGRAPH 2007.

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

[27]  Ignacio Llamas,et al.  Advections with Significantly Reduced Dissipation and Diffusion , 2007, IEEE Transactions on Visualization and Computer Graphics.

[28]  Robert Bridson,et al.  Evolving sub-grid turbulence for smoke animation , 2008, SCA '08.

[29]  Gene H. Golub,et al.  Numerical solution of saddle point problems , 2005, Acta Numerica.