Simulating liquids and solid-liquid interactions with lagrangian meshes

This article describes a Lagrangian finite element method that simulates the behavior of liquids and solids in a unified framework. Local mesh improvement operations maintain a high-quality tetrahedral discretization even as the mesh is advected by fluid flow. We conserve volume and momentum, locally and globally, by assigning to each element an independent rest volume and adjusting it to correct for deviations during remeshing and collisions. Incompressibility is enforced with per-node pressure values, and extra degrees of freedom are selectively inserted to prevent pressure locking. Topological changes in the domain are explicitly treated with local mesh splitting and merging. Our method models surface tension with an implicit formulation based on surface energies computed on the boundary of the volume mesh. With this method we can model elastic, plastic, and liquid materials in a single mesh, with no need for explicit coupling. We also model heat diffusion and thermoelastic effects, which allow us to simulate phase changes. We demonstrate these capabilities in several fluid simulations at scales from millimeters to meters, including simulations of melting caused by external or thermoelastic heating.

[1]  Eitan Grinspun,et al.  CHARMS: a simple framework for adaptive simulation , 2002, ACM Trans. Graph..

[2]  James F. O'Brien,et al.  Multi-resolution isotropic strain limiting , 2010, SIGGRAPH 2010.

[3]  M. Gross,et al.  Algebraic point set surfaces , 2007, SIGGRAPH 2007.

[4]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Adaptive Deformations with Fast Tight Bounds , 2022 .

[5]  C. Rankin,et al.  Finite rotation analysis and consistent linearization using projectors , 1991 .

[6]  Jagnow Robert Carl,et al.  Real-time simulation of deformation and fracture of stiff materials , 2001 .

[7]  Leonard McMillan,et al.  Stable real-time deformations , 2002, SCA '02.

[8]  Markus H. Gross,et al.  Algebraic point set surfaces , 2007, ACM Trans. Graph..

[9]  Gavin S. P. Miller,et al.  Globular dynamics: A connected particle system for animating viscous fluids , 1989, Comput. Graph..

[10]  Z. Zhao,et al.  LAGRANGIAN SIMULATION OF PENETRATION ENVIRONMENTS VIA MESH HEALING AND ADAPTIVE OPTIMIZATION S , 2006 .

[11]  S. Zaleski,et al.  DIRECT NUMERICAL SIMULATION OF FREE-SURFACE AND INTERFACIAL FLOW , 1999 .

[12]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, ACM Trans. Graph..

[13]  Markus H. Gross,et al.  Interactive Cuts through 3‐Dimensional Soft Tissue , 1999, Comput. Graph. Forum.

[14]  Markus H. Gross,et al.  Deforming meshes that split and merge , 2009, ACM Trans. Graph..

[15]  Jessica K. Hodgins,et al.  A finite element method for animating large viscoplastic flow , 2007, ACM Trans. Graph..

[16]  Ken Kamrin,et al.  An Eulerian approach to the simulation of deformable solids: Application to finite-strain elasticity , 2009, 0901.3799.

[17]  R. Bridson,et al.  Matching fluid simulation elements to surface geometry and topology , 2010, ACM Trans. Graph..

[18]  Ronald Fedkiw,et al.  Volume conserving finite element simulations of deformable models , 2007, ACM Trans. Graph..

[19]  M. Gross,et al.  Deforming meshes that split and merge , 2009, SIGGRAPH 2009.

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

[21]  Ronald Fedkiw,et al.  Multiple interacting liquids , 2006, SIGGRAPH 2006.

[22]  Rao V. Garimella,et al.  A comparative study of interface reconstruction methods for multi-material ALE simulations , 2010 .

[23]  Chang-Hun Kim,et al.  Animation of Bubbles in Liquid , 2003, Comput. Graph. Forum.

[24]  Ronald Fedkiw,et al.  Animation and rendering of complex water surfaces , 2002, ACM Trans. Graph..

[25]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[26]  U. Perego,et al.  A Lagrangian finite element approach for the simulation of water-waves induced by landslides , 2011 .

[27]  S. Timoshenko,et al.  Theory of elasticity , 1975 .

[28]  A. Gray,et al.  Modern Differential Geometry of Curves and Surfaces with Mathematica, Third Edition (Studies in Advanced Mathematics) , 2006 .

[29]  Leszek Demkowicz,et al.  Advances in adaptive improvements : A survey of adaptive finite element methods in computational mechanics , 1988 .

[30]  Chang-Hun Kim,et al.  Discontinuous fluids , 2005, ACM Trans. Graph..

[31]  Huamin Wang,et al.  Multi-resolution isotropic strain limiting , 2010, ACM Trans. Graph..

[32]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

[33]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

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

[35]  Gary L. Miller,et al.  A bézier-based approach to unstructured moving meshes , 2004, SCG '04.

[36]  Ian M. Mitchell,et al.  A hybrid particle level set method for improved interface capturing , 2002 .

[37]  David P. Schmidt,et al.  Adaptive tetrahedral meshing in free-surface flow , 2005 .

[38]  James F. O'Brien,et al.  A semi-Lagrangian contouring method for fluid simulation , 2005, TOGS.

[39]  James F. O'Brien,et al.  Liquid simulation on lattice-based tetrahedral meshes , 2007 .

[40]  Adam W. Bargteil,et al.  A point-based method for animating elastoplastic solids , 2009, SCA '09.

[41]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

[42]  James F. O'Brien,et al.  Interactive simulation of surgical needle insertion and steering , 2009, SIGGRAPH 2009.

[43]  James F. O'Brien,et al.  Interactive simulation of surgical needle insertion and steering , 2009, ACM Trans. Graph..

[44]  François Faure,et al.  Preserving topology and elasticity for embedded deformable models , 2009, ACM Trans. Graph..

[45]  Daniel Thalmann,et al.  Simulation of object and human skin formations in a grasping task , 1989, SIGGRAPH.

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

[47]  Robert Bridson,et al.  Robust Topological Operations for Dynamic Explicit Surfaces , 2009, SIAM J. Sci. Comput..

[48]  Morten Bro-Nielsen,et al.  Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation , 1996, Comput. Graph. Forum.

[49]  Wolfgang Straßer,et al.  A fast finite element solution for cloth modelling , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[50]  Mathieu Desbrun,et al.  Numerical coarsening of inhomogeneous elastic materials , 2009, SIGGRAPH 2009.

[51]  Dinesh K. Pai,et al.  Eulerian solid simulation with contact , 2011, ACM Trans. Graph..

[52]  Greg Turk,et al.  Fast viscoelastic behavior with thin features , 2008, ACM Trans. Graph..

[53]  Greg Turk,et al.  Rigid fluid: animating the interplay between rigid bodies and fluid , 2004, ACM Trans. Graph..

[54]  Arie E. Kaufman,et al.  Real‐time Biomechanically‐based Muscle Volume Deformation using FEM , 1998, Comput. Graph. Forum.

[55]  Alfred Gray,et al.  Modern differential geometry of curves and surfaces with Mathematica (2. ed.) , 1998 .

[56]  S. Hildebrandt,et al.  Minimal Surfaces I , 1992 .

[57]  M. Gross,et al.  A multiscale approach to mesh-based surface tension flows , 2010, SIGGRAPH 2010.

[58]  Mark T. Jones,et al.  Adaptive refinement of unstructured finite-element meshes , 1997 .

[59]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2006) Fast Arbitrary Splitting of Deforming Objects , 2022 .

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

[61]  H. J.,et al.  Hydrodynamics , 1924, Nature.

[62]  Robert Bridson,et al.  Matching fluid simulation elements to surface geometry and topology , 2010, ACM Transactions on Graphics.

[63]  G. Turk,et al.  Water drops on surfaces , 2005, SIGGRAPH 2005.

[64]  Kenny Erleben,et al.  Optimization-based Fluid Simulation on Unstructured Meshes , 2010, VRIPHYS.

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

[66]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

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

[68]  Ronald Fedkiw,et al.  A virtual node algorithm for changing mesh topology during simulation , 2004, ACM Trans. Graph..

[69]  Markus H. Gross,et al.  Polyhedral Finite Elements Using Harmonic Basis Functions , 2008, Comput. Graph. Forum.

[70]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

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

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

[73]  M. Gross,et al.  Physics-inspired topology changes for thin fluid features , 2010, ACM Trans. Graph..

[74]  Jessica K. Hodgins,et al.  A point-based method for animating incompressible flow , 2009, SCA '09.

[75]  Kenny Erleben,et al.  Multiphase Flow of Immiscible Fluids on Unstructured Moving Meshes , 2014, IEEE Transactions on Visualization and Computer Graphics.

[76]  Huamin Wang,et al.  A Deformable Surface Model for Real-Time Water Drop Animation , 2012, IEEE Transactions on Visualization and Computer Graphics.

[77]  Matthias Teschner,et al.  Corotated SPH for Deformable Solids , 2009, NPH.

[78]  T. Belytschko,et al.  Applications of higher order corotational stretch theories to nonlinear finite element analysis , 1979 .

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

[80]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.

[81]  Eitan Grinspun,et al.  Enrichment textures for detailed cutting of shells , 2009, ACM Trans. Graph..

[82]  Alexandre Caboussat,et al.  Numerical simulation of two-phase flow with interface tracking by adaptive Eulerian grid subdivision , 2012, Math. Comput. Model..

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

[84]  Ronald Fedkiw,et al.  Two-Way Coupled SPH and Particle Level Set Fluid Simulation , 2008, IEEE Transactions on Visualization and Computer Graphics.

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

[86]  Bart Adams,et al.  Meshless Approximation Methods and Applications in Physics Based Modeling and Animation , 2009, Eurographics.

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

[88]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, SIGGRAPH 2010.

[89]  Steve Capell,et al.  A multiresolution framework for dynamic deformations , 2002, SCA '02.

[90]  James F. O'Brien,et al.  Real-time deformation and fracture in a game environment , 2009, SCA '09.

[91]  R. Fedkiw,et al.  Online Submission ID: papers 0432 Volume Conserving Finite Element Simulations of Deformable Models , 2022 .

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

[93]  Kenny Erleben,et al.  Mathematical foundation of the optimization-based fluid animation method , 2011, SCA '11.

[94]  Andrew P. Witkin,et al.  Fast and Controllable Simulation of the Shattering of Brittle Objects , 2001, Comput. Graph. Forum.

[95]  L. Rayleigh On the Capillary Phenomena of Jets , 1879 .

[96]  Leonidas J. Guibas,et al.  Meshless animation of fracturing solids , 2005, ACM Trans. Graph..

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

[98]  Andrew Witkin,et al.  Fast and Controllable Simulation of the Shattering of Brittle Objects , 2001 .

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

[100]  Liping Liu THEORY OF ELASTICITY , 2012 .

[101]  J. Brackbill,et al.  A continuum method for modeling surface tension , 1992 .

[102]  Frank Losasso,et al.  Simulating water and smoke with an octree data structure , 2004, SIGGRAPH 2004.

[103]  Jonathan Richard Shewchuk,et al.  Aggressive Tetrahedral Mesh Improvement , 2007, IMR.

[104]  R. Cook,et al.  Concepts and Applications of Finite Element Analysis , 1974 .

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

[106]  Ronald Fedkiw,et al.  Coupling water and smoke to thin deformable and rigid shells , 2005, SIGGRAPH '05.

[107]  Kenny Erleben,et al.  Multiphase Flow of Immiscible Fluids on Unstructured Moving Meshes. , 2012, IEEE transactions on visualization and computer graphics.

[108]  G. Turk,et al.  Fast viscoelastic behavior with thin features , 2008, SIGGRAPH 2008.

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

[110]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, SIGGRAPH 2004.

[111]  M. Gross,et al.  Physics-inspired topology changes for thin fluid features , 2010, SIGGRAPH 2010.

[112]  James F. O'Brien,et al.  Adaptive anisotropic remeshing for cloth simulation , 2012, ACM Trans. Graph..

[113]  Ronald Fedkiw,et al.  A virtual node algorithm for changing mesh topology during simulation , 2004, SIGGRAPH 2004.

[114]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, SIGGRAPH 2006.

[115]  James F. O'Brien,et al.  Fluids in deforming meshes , 2005, SCA '05.

[116]  Mario Botsch,et al.  Feature sensitive surface extraction from volume data , 2001, SIGGRAPH.

[117]  Jeong-Mo Hong,et al.  Discontinuous fluids , 2005, SIGGRAPH 2005.

[118]  M. Gross,et al.  A multiscale approach to mesh-based surface tension flows , 2010, ACM Trans. Graph..

[119]  David I. W. Levin,et al.  Eulerian solid simulation with contact , 2011, SIGGRAPH 2011.

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

[121]  Jessica K. Hodgins,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH.

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

[123]  Robert D. Russell,et al.  Adaptivity with moving grids , 2009, Acta Numerica.

[124]  Huamin Wang,et al.  Water drops on surfaces , 2005, ACM Trans. Graph..

[125]  David Zeltzer,et al.  Pump it up: computer animation of a biomechanically based model of muscle using the finite element method , 1992, SIGGRAPH.