Two-way coupling of fluids to rigid and deformable solids and shells

We propose a novel solid/fluid coupling method that treats the coupled system in a fully implicit manner making it stable for arbitrary time steps, large density ratios, etc. In contrast to previous work in computer graphics, we derive our method using a simple back-of-the-envelope approach which lumps the solid and fluid momenta together, and which we show exactly conserves the momentum of the coupled system. Notably, our method uses the standard Cartesian fluid discretization and does not require (moving) conforming tetrahedral meshes or ALE frameworks. Furthermore, we use a standard Lagrangian framework for the solid, thus supporting arbitrary solid constitutive models, both implicit and explicit time integration, etc. The method is quite general, working for smoke, water, and multiphase fluids as well as both rigid and deformable solids, and both volumes and thin shells. Rigid shells and cloth are handled automatically without special treatment, and we support fully one-sided discretizations without leaking. Our equations are fully symmetric, allowing for the use of fast solvers, which is a natural result of properly conserving momentum. Finally, for simple explicit time integration of rigid bodies, we show that our equations reduce to form similar to previous work via a single block Gaussian elimination operation, but that this approach scales poorly, i.e. as though four spatial dimensions rather than three.

[1]  Nadia Magnenat-Thalmann,et al.  Modeling Dynamic Hair as a Continuum , 2001, Comput. Graph. Forum.

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

[3]  John Platt,et al.  Heating and melting deformable models (from goop to glop) , 1989 .

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

[5]  Markus H. Gross,et al.  Interaction of fluids with deformable solids , 2004, Comput. Animat. Virtual Worlds.

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

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

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

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

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

[11]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

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

[13]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[14]  Ronald Fedkiw,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Hybrid Simulation of Deformable Solids , 2022 .

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

[16]  Jérémie Allard,et al.  Eulerian Contact for Versatile Collision Processing , 2007 .

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

[18]  Greg Turk,et al.  A finite element method for animating large viscoplastic flow , 2007, SIGGRAPH 2007.

[19]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

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

[21]  D. House,et al.  Wave particles , 2007, SIGGRAPH 2007.

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

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

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

[25]  Ronald Fedkiw,et al.  Multiple interacting liquids , 2006, ACM Trans. Graph..

[26]  Ronald Fedkiw,et al.  Melting and burning solids into liquids and gases , 2006, IEEE Transactions on Visualization and Computer Graphics.

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