Asynchronous Eulerian Liquid Simulation

We present a novel method for simulating liquid with asynchronous time steps on Eulerian grids. Previous approaches focus on Smoothed Particle Hydrodynamics (SPH), Material Point Method (MPM) or tetrahedral Finite Element Method (FEM) but the method for simulating liquid purely on Eulerian grids have not yet been investigated. We address several challenges specifically arising from the Eulerian asynchronous time integrator such as regional pressure solve, asynchronous advection, interpolation, regional volume preservation, and dedicated segregation of the simulation domain according to the liquid velocity. We demonstrate our method on top of staggered grids combined with the level set method and the semi‐Lagrangian scheme. We run several examples and show that our method considerably outperforms the global adaptive time step method with respect to the computational runtime on scenes where a large variance of velocity is present.

[1]  Ronald Fedkiw,et al.  Simulating free surface flow with very large time steps , 2012, SCA '12.

[2]  Christopher Wojtan,et al.  Generalized non-reflecting boundaries for fluid re-simulation , 2016, ACM Trans. Graph..

[3]  Robert Bridson,et al.  Guide shapes for high resolution naturalistic liquid simulation , 2011, ACM Trans. Graph..

[4]  P. Smereka,et al.  A Remark on Computing Distance Functions , 2000 .

[5]  Daniel Weiskopf,et al.  Fully asynchronous SPH simulation , 2017, Symposium on Computer Animation.

[6]  R. Fedkiw,et al.  USING THE PARTICLE LEVEL SET METHOD AND A SECOND ORDER ACCURATE PRESSURE BOUNDARY CONDITION FOR FREE SURFACE FLOWS , 2003 .

[7]  Wolfgang Straßer,et al.  Asynchronous Cloth Simulation , 2008 .

[8]  Ignacio Llamas,et al.  Simulation of bubbles in foam with the volume control method , 2007, ACM Trans. Graph..

[9]  Prashant Goswami,et al.  Regional Time Stepping for SPH , 2014, Eurographics.

[10]  Andreas Kolb,et al.  Temporal Blending for Adaptive SPH , 2012, Comput. Graph. Forum.

[11]  Ronald Fedkiw,et al.  Asynchronous Evolution for Fully‐Implicit and Semi‐Implicit Time Integration , 2011, Comput. Graph. Forum.

[12]  Ken Museth,et al.  A PML-based nonreflective boundary for free surface fluid animation , 2010, TOGS.

[13]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[14]  Chenfanfu Jiang,et al.  The affine particle-in-cell method , 2015, ACM Trans. Graph..

[15]  Eitan Grinspun,et al.  Asynchronous contact mechanics , 2009, ACM Trans. Graph..

[16]  Robert Bridson,et al.  Fluid Simulation for Computer Graphics , 2008 .

[17]  Robert Bridson,et al.  Animating sand as a fluid , 2005, ACM Trans. Graph..

[18]  Shi-Min Hu,et al.  A Temporally Adaptive Material Point Method with Regional Time Stepping , 2018, Comput. Graph. Forum.

[19]  Alexey Stomakhin,et al.  Fluxed animated boundary method , 2017, ACM Trans. Graph..

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

[21]  R. Fedkiw,et al.  A novel algorithm for incompressible flow using only a coarse grid projection , 2010, ACM Trans. Graph..

[22]  Yijing Li,et al.  Asynchronous implicit backward Euler integration , 2016, Symposium on Computer Animation.

[23]  Bernhard Thomaszewski,et al.  Seams and Bending in Cloth Simulation , 2008, VRIPHYS.

[24]  Alain Combescure,et al.  Multi-time-step explicit–implicit method for non-linear structural dynamics , 2001 .

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

[26]  Robert Bridson,et al.  Resolving fluid boundary layers with particle strength exchange and weak adaptivity , 2016, ACM Trans. Graph..

[27]  Eftychios Sifakis,et al.  SPGrid: a sparse paged grid structure applied to adaptive smoke simulation , 2014, ACM Trans. Graph..

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