A fast variational framework for accurate solid-fluid coupling

Physical simulation has emerged as a compelling animation technique, yet current approaches to coupling simulations of fluids and solids with irregular boundary geometry are inefficient or cannot handle some relevant scenarios robustly. We propose a new variational approach which allows robust and accurate solution on relatively coarse Cartesian grids, allowing possibly orders of magnitude faster simulation. By rephrasing the classical pressure projection step as a kinetic energy minimization, broadly similar to modern approaches to rigid body contact, we permit a robust coupling between fluid and arbitrary solid simulations that always gives a well-posed symmetric positive semi-definite linear system. We provide several examples of efficient fluid-solid interaction and rigid body coupling with sub-grid cell flow. In addition, we extend the framework with a new boundary condition for free-surface flow, allowing fluid to separate naturally from solids.

[1]  S. Armfield,et al.  A representation of curved boundaries for the solution of the Navier-Stokes equations on a staggered three-dimensional Cartesian grid , 2003 .

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

[3]  Markus H. Gross,et al.  Eurographics Symposium on Point-based Graphics (2005) a Unified Lagrangian Approach to Solid-fluid Animation , 2022 .

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

[5]  Robert Bridson,et al.  Fluid Simulation , 2008 .

[6]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[7]  Derek Nowrouzezahrai,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2006) a Controllable, Fast and Stable Basis for Vortex Based Smoke Simulation , 2022 .

[8]  Ulrich Rüde,et al.  Free Surface Flows with Moving and Deforming Objects for LBM , 2006 .

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

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

[11]  C. W. Hirt,et al.  An Arbitrary Lagrangian-Eulerian Computing Method for All Flow Speeds , 1997 .

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

[13]  C. Peskin The immersed boundary method , 2002, Acta Numerica.

[14]  Boo Cheong Khoo,et al.  An immersed interface method for viscous incompressible flows involving rigid and flexible boundaries , 2006, J. Comput. Phys..

[15]  H. Udaykumar,et al.  Sharp interface Cartesian grid method I: An easily implemented technique for 3D moving boundary computations , 2005 .

[16]  R. Samtaney,et al.  An algorithm for modelling the interaction of a flexible rod with a two‐dimensional high‐speed flow , 2005 .

[17]  Jean-Michel Dischler,et al.  Simulating Fluid-Solid Interaction , 2003, Graphics Interface.

[18]  P. Colella,et al.  A Cartesian Grid Embedded Boundary Method for Poisson's Equation on Irregular Domains , 1998 .

[19]  E. Guendelman,et al.  Efficient simulation of large bodies of water by coupling two and three dimensional techniques , 2006, SIGGRAPH 2006.

[20]  H. S. Udaykumar,et al.  A Sharp Interface Cartesian Grid Methodfor Simulating Flows with ComplexMoving Boundaries , 2001 .

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

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

[23]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

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

[25]  Ben Houston,et al.  A unified approach for modeling complex occlusions in fluid simulations , 2003, SIGGRAPH '03.

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

[27]  Nafees Bin Zafar,et al.  Cartesian grid fluid simulation with irregular boundary voxels , 2005, SIGGRAPH '05.

[28]  M. Ferris,et al.  Complementarity problems in GAMS and the PATH solver 1 This material is based on research supported , 2000 .

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

[30]  H. Udaykumar,et al.  Sharp interface Cartesian grid method II: A technique for simulating droplet interactions with surfaces of arbitrary shape , 2005 .

[31]  Heihachi Ueki,et al.  The simulation of fluid-rigid body interaction , 2002, SIGGRAPH '02.

[32]  Ronald Fedkiw,et al.  Nonconvex rigid bodies with stacking , 2003, ACM Trans. Graph..

[33]  Phillip Colella,et al.  A cartesian grid embedded boundary method for the heat equation and poisson's equation in three dimensions , 2004 .

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

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

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