A Geometrically Consistent Viscous Fluid Solver with Two‐Way Fluid‐Solid Coupling

We present a grid‐based fluid solver for simulating viscous materials and their interactions with solid objects. Our method formulates the implicit viscosity integration as a minimization problem with consistently estimated volume fractions to account for the sub‐grid details of free surfaces and solid boundaries. To handle the interplay between fluids and solid objects with viscosity forces, we also formulate the two‐way fluid‐solid coupling as a unified minimization problem based on the variational principle, which naturally enforces the boundary conditions. Our formulation leads to a symmetric positive definite linear system with a sparse matrix regardless of the monolithically coupled solid objects. Additionally, we present a position‐correction method using density constraints to enforce the uniform distributions of fluid particles and thus prevent the loss of fluid volumes. We demonstrate the effectiveness of our method in a wide range of viscous fluid scenarios.

[1]  Ming C. Lin,et al.  Implicit Formulation for SPH‐based Viscous Fluids , 2015, Comput. Graph. Forum.

[2]  Chenfanfu Jiang,et al.  Augmented MPM for phase-change and varied materials , 2014, ACM Trans. Graph..

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

[4]  Ronald Fedkiw,et al.  Two-way coupling of fluids to rigid and deformable solids and shells , 2008, ACM Trans. Graph..

[5]  Bo Zhu,et al.  Codimensional Non-Newtonian Fluids , 2016 .

[6]  Theodore Kim,et al.  Eulerian solid-fluid coupling , 2016, ACM Trans. Graph..

[7]  E. Vouga,et al.  Discrete viscous threads , 2010, ACM Trans. Graph..

[8]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, ACM Trans. Graph..

[9]  Christopher Wojtan,et al.  A stream function solver for liquid simulations , 2015, ACM Trans. Graph..

[10]  James F. O'Brien,et al.  Simultaneous coupling of fluids and deformable bodies , 2006, SCA '06.

[11]  Miguel A. Otaduy,et al.  Conformation constraints for efficient viscoelastic fluid simulation , 2017, ACM Trans. Graph..

[12]  Shuqiang Wang 3D Volume Calculation For the Marching Cubes Algorithm in Cartesian Coordinates , 2013 .

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

[14]  Ming Gao,et al.  Animating fluid sediment mixture in particle-laden flows , 2018, ACM Trans. Graph..

[15]  Christopher Batty,et al.  A simple finite volume method for adaptive viscous liquids , 2011, SCA '11.

[16]  Ming C. Lin,et al.  Free-flowing granular materials with two-way solid coupling , 2010, SIGGRAPH 2010.

[17]  Robert Bridson,et al.  A fast variational framework for accurate solid-fluid coupling , 2007, SIGGRAPH 2007.

[18]  Chenfanfu Jiang,et al.  Multi-species simulation of porous sand and water mixtures , 2017, ACM Trans. Graph..

[19]  Robert Bridson,et al.  Variational stokes , 2017, ACM Trans. Graph..

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

[21]  Andre Pradhana,et al.  Drucker-prager elastoplasticity for sand animation , 2016, ACM Trans. Graph..

[22]  Florence Bertails-Descoubes,et al.  A semi-implicit material point method for the continuum simulation of granular materials , 2016, ACM Trans. Graph..

[23]  Tae-Yong Kim,et al.  Unified particle physics for real-time applications , 2014, ACM Trans. Graph..

[24]  Omar Zarifi,et al.  A positive-definite cut-cell method for strong two-way coupling between fluids and deformable bodies , 2017, Symposium on Computer Animation.

[25]  Ronald Fedkiw,et al.  Two-way coupling of fluids to reduced deformable bodies , 2016, Symposium on Computer Animation.

[26]  Renato Pajarola,et al.  A unified particle model for fluid–solid interactions , 2007, Comput. Animat. Virtual Worlds.

[27]  Eitan Grinspun,et al.  Continuum Foam , 2015, ACM Trans. Graph..

[28]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, ACM Trans. Graph..

[29]  Nancy Argüelles,et al.  Author ' s , 2008 .

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

[31]  Mridul Aanjaneya,et al.  An Efficient Solver for Two‐way Coupling Rigid Bodies with Incompressible Flow , 2018, Comput. Graph. Forum.

[32]  Robert Bridson,et al.  Accurate viscous free surfaces for buckling, coiling, and rotating liquids , 2008, SCA '08.

[33]  Reiji Tsuruno,et al.  A particle-based method for preserving fluid sheets , 2011, SCA '11.

[34]  Ronald Fedkiw,et al.  Accurate Tangential Velocities For Solid Fluid Coupling , 2009 .

[35]  E. Guendelman,et al.  Coupling water and smoke to thin deformable and rigid shells , 2005, SIGGRAPH 2005.

[36]  Matthias Teschner,et al.  Prescribed Velocity Gradients for Highly Viscous SPH Fluids with Vorticity Diffusion , 2017, IEEE Transactions on Visualization and Computer Graphics.

[37]  Matthias Teschner,et al.  An implicit viscosity formulation for SPH fluids , 2015, ACM Trans. Graph..

[38]  JungHyun Han,et al.  Advanced Hybrid Particle‐Grid Method with Sub‐Grid Particle Correction , 2014, Comput. Graph. Forum.

[39]  Richard Tonge,et al.  Mass splitting for jitter-free parallel rigid body simulation , 2012, ACM Trans. Graph..

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

[41]  Andre Pradhana,et al.  A moving least squares material point method with displacement discontinuity and two-way rigid body coupling , 2018, ACM Trans. Graph..

[42]  Ronald Fedkiw,et al.  A symmetric positive definite formulation for monolithic fluid structure interaction , 2011, J. Comput. Phys..

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

[44]  Frédéric Gibou,et al.  An efficient fluid-solid coupling algorithm for single-phase flows , 2009, J. Comput. Phys..

[45]  Jan Bender,et al.  Divergence-Free SPH for Incompressible and Viscous Fluids , 2017, IEEE Transactions on Visualization and Computer Graphics.

[46]  Li-Tien Cheng,et al.  A second-order-accurate symmetric discretization of the Poisson equation on irregular domains , 2002 .

[47]  Jochen Lang,et al.  Vortical Inviscid Flows with Two-Way Solid-Fluid Coupling , 2014, IEEE Transactions on Visualization and Computer Graphics.

[48]  Matthias Teschner,et al.  Versatile rigid-fluid coupling for incompressible SPH , 2012, ACM Trans. Graph..

[49]  Victor B. Zordan,et al.  An extended partitioned method for conservative solid-fluid coupling , 2018, ACM Trans. Graph..

[50]  Takeo Igarashi,et al.  Extended Narrow Band FLIP for Liquid Simulations , 2018, Comput. Graph. Forum.

[51]  Chenfanfu Jiang,et al.  Anisotropic elastoplasticity for cloth, knit and hair frictional contact , 2017, ACM Trans. Graph..

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

[53]  Jan Bender,et al.  A Physically Consistent Implicit Viscosity Solver for SPH Fluids , 2018, Comput. Graph. Forum.

[54]  Frédéric Gibou,et al.  Geometric integration over irregular domains with application to level-set methods , 2007, J. Comput. Phys..

[55]  Alexey Stomakhin,et al.  A material point method for snow simulation , 2013, ACM Trans. Graph..

[56]  Eitan Grinspun,et al.  Discrete viscous sheets , 2012, ACM Trans. Graph..