Fluids in deforming meshes

ABSTRACT

This paper describes a simple modification to an Eulerian fluid simulation that permits the underlying mesh to deform independent of the simulated fluid's motion. The modification consists of a straightforward adaptation of the commonly used semi-Lagrangian advection method to account for the mesh's motion. Because the method does not require more interpolation steps than standard semi-Lagrangian integration, it does not suffer from additional smoothing and requires only the added cost of updating the mesh. By specifying appropriate boundary conditions, mesh boundaries can behave like moving obstacles that act on the fluid resulting in a number of interesting effects. The paper includes several examples that have been computed on moving tetrahedral meshes.

REFERENCES

• 1: Adam W. Bargteil , Tolga G. Goktekin , James F. O'brien , John A. Strain, A semi-Lagrangian contouring method for fluid simulation, ACM Transactions on Graphics (TOG), v.25 n.1, p.19-38, January 2006 [doi>10.1145/1122501.1122503]
• 2: Marie-Paule Cani-Gascuel , Mathieu Desbrun, Animation of Deformable Models Using Implicit Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.3 n.1, p.39-50, January 1997 [doi>10.1109/2945.582343]
• 3: {CMT04} Carlson M., Mucha P. J., Turk G.: Rigid fluid: Animating the interplay between rigid bodies and fluid. In the Proceedings of ACM SIGGRAPH 2004 (Aug. 2004), pp. 377--384.
• 4: Mathieu Desbrun , Marie-Paule Gascuel, Smoothed particles: a new paradigm for animating highly deformable bodies, Proceedings of the Eurographics workshop on Computer animation and simulation '96, p.61-76, December 1996, Poitiers, France
• 5: {DFSG77} Donea J., Fasoli-Stella P., Giuliani S.: Lagrangian and eulerian finite element techniques for transient fluid-structure interaction problems. In Trans. 4th SMIRT Conf. (1977).
• 6: {DHPRF04} Donea J., Huerta A., Ponthot J.-P., Rodríguez-Ferran A.: The Encyclopedia of Computational Mechanics. John Wiley & Sons Inc., New York, 2004.
• 7: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 8: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 9: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 10: {FOK05} Feldman B. E., O'Brien J. F., Klingner B. M.: Animating gases with hybrid meshes. In Proceedings of ACM SIGGRAPH 2005 (Aug. 2005).
• 11: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 12: {GAD03} Genevaux O., A H., Dischler J. M.: Simulating fluid-solid interaction. In Graphics Interface (2003), pp. 31--38.
• 13: {GSLF05} Guendelman E., Selle A., Losasso F., Fedkiw R.: Coupling water and smoke to thin deformable and rigid shells. In Proceedings of ACM SIGGRAPH 2005 (Aug. 2005), pp. 457--462.
• 14: {HAC74} Hirt C., Amsden A., Cook J.: An arbitrary lagrangian-eulerian computing method for all flow speeds. Journal of Computational Physics 14 (1974), 227--253.
• 15: G. Irving , J. Teran , R. Fedkiw, Invertible finite elements for robust simulation of large deformation, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028541]
• 16: {KH98} Kjellgren P., Hyvarinen J.: An arbitrary lagrangian-eulerian finite element method. Computational Mechanics 21 (1998), 81--90.
• 17: Matthias Müller , David Charypar , Markus Gross, Particle-based fluid simulation for interactive applications, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 18: M. Müller , R. Keiser , A. Nealen , M. Pauly , M. Gross , M. Alexa, Point based animation of elastic, plastic and melting objects, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028542]
• 19: {Pes02} Peskin C.: The immersed boundary method. Acta Numerica 11 (2002), 479--517.
• 20: {PTB*03} Premože S., Tasdizen T., Bigler J., Lefohn A., Whitaker R.: Particle-based simulation of fluids. Computer Graphics Forum 22, 3 (Sept. 2003), 401--410.
• 21: N. Rasmussen , D. Enright , D. Nguyen , S. Marino , N. Sumner , W. Geiger , S. Hoon , R. Fedkiw, Directable photorealistic liquids, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028549]
• 22: Dan Stora , Pierre-Olivier Agliati , Marie-Paule Cani , Fabrice Neyret , Jean-Dominique Gascuel, Animating lava flows, Proceedings of the 1999 conference on Graphics interface '99, p.203-210, September 1999, Kingston, Ontario, Canada
• 23: Maurya Shah , Jonathan M. Cohen , Sanjit Patel , Penne Lee , Frédéric Pighin, Extended Galilean invariance for adaptive fluid simulation, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028551]
• 24: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 25: {TPF89} Terzopoulos D., Platt J., Fleischer K.: Heating and melting deformable models (from goop to glop). In Graphics Interface 1989 (June 1989), pp. 219--226.
• 26: Gary D. Yngve , James F. O'Brien , Jessica K. Hodgins, Animating explosions, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.29-36, July 2000 [doi>10.1145/344779.344801]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation

Keywords:
computational fluiddynamics, moving meshes, natural phenomena, physically based animation