Article

Fluids in deforming meshes

Authors:

Bryan E. Feldman,

James F. O'Brien,

Bryan M. Klingner,

Tolga G. GoktekinAuthors Info & Claims

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 255 - 259

https://doi.org/10.1145/1073368.1073405

Published: 29 July 2005 Publication History

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]

{BGOS05} Bargteil A. W., Goktekin T. G., O'Brien J. F., Strain J. A.: A semi-lagrangian contouring method for fluid simulation. ACM Transactions on Graphics (2005). In press.

Digital Library

[2]

{CD97} Cani M.-P., Desbrun M.: Animation of deformable models using implicit surfaces. IEEE Transactions on Visualization and Computer Graphics 3, 1 (Jan. 1997), 39--50.

Digital Library

[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.

Digital Library

[4]

{DC96} Desbrun M., Cani M.-P.: Smoothed particles: A new paradigm for animating highly deformable bodies. In Computer Animation and Simulation 1996 (Aug. 1996), pp. 61--76.

Digital Library

[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]

{EMF02} Enright D., Marschner S., Fedkiw R.: Animation and rendering of complex water surfaces. In the Proceedings of ACM SIGGRAPH 2002 (Aug. 2002), pp. 736--744.

Digital Library

[8]

{FF01} Foster N., Fedkiw R.: Practical animation of liquids. In the Proceedings of ACM SIGGRAPH 2001 (Aug. 2001), pp. 23--30.

Digital Library

[9]

{FM97} Foster N., Metaxas D.: Modeling the motion of a hot, turbulent gas. In the Proceedings of ACM SIGGRAPH 97 (Aug. 1997), pp. 181--188.

Digital Library

[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).

Digital Library

[11]

{FSJ01} Fedkiw R., Stam J., Jensen H. W.: Visual simulation of smoke. In the Proceedings of ACM SIGGRAPH 2001 (Aug. 2001), pp. 15--22.

Digital Library

[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.

Digital Library

[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]

{ITF04} Irving G., Teran J., Fedkiw R.: Invertible finite elements for robust simulation of large deformation. In 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation (July 2004), pp. 131--140.

Digital Library

[16]

{KH98} Kjellgren P., Hyvarinen J.: An arbitrary lagrangian-eulerian finite element method. Computational Mechanics 21 (1998), 81--90.

[17]

{MCG03} Müller M., Charypar D., Gross M.: Particle-based fluid simulation for interactive applications. In the ACM SIGGRAPH 2003 Symposium on Computer Animation (Aug. 2003), pp. 154--159.

Digital Library

[18]

{MKN*04} Müller M., Keiser R., Nealen A., Pauly M., Gross M., Alexa M.: Point based animation of elastic, plastic and melting objects. In 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation (July 2004), pp. 141--151.

Digital Library

[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]

{REN*04} Rasmussen N., Enright D., Nguyen D., Marino S., Sumner N., Geiger W., Hoon S., Fedkiw R.: Directable photorealistic liquids. In 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation (July 2004), pp. 193--202.

Digital Library

[22]

{SAC*99} Stora D., Agliati P.-O., Cani M.-P., Neyret F., Gascuel J.-D.: Animating lava flows. In Graphics Interface 99 (June 1999), pp. 203--210.

Digital Library

[23]

{SCP*04} Shah M., Cohen J., Patel S., Lee P., Pighin F.: Extended galilean invariance for adaptive fluid simulation. In 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation (July 2004), pp. 13 -- 221.

Digital Library

[24]

{Sta99} Stam J.: Stable fluids. In the Proceedings of ACM SIGGRAPH 99 (Aug. 1999), pp. 121--128.

Digital Library

[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]

{YOH00} Yngve G. D., O'Brien J. F., Hodgins J. K.: Animating explosions. In the Proceedings of ACM SIGGRAPH 2000 (July 2000), pp. 29--36.

Digital Library

Cited By

Li WDesbrun M(2023)Fluid-Solid Coupling in Kinetic Two-Phase Flow SimulationACM Transactions on Graphics10.1145/359213842:4(1-14)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592138
Lyu CLi WDesbrun MLiu X(2021)Fast and versatile fluid-solid coupling for turbulent flow simulationACM Transactions on Graphics10.1145/3478513.348049340:6(1-18)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480493
Du TWu KSpielberg AMatusik WZhu BSifakis E(2020)Functional optimization of fluidic devices with differentiable stokes flowACM Transactions on Graphics10.1145/3414685.341779539:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417795
Show More Cited By

Index Terms

Fluids in deforming meshes
1. Computing methodologies
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Animating gases with hybrid meshes

This paper presents a method for animating gases on unstructured tetrahedral meshes to efficiently model the interaction of fluids with irregularly shaped obstacles. Because our discretization scheme parallels that of the standard staggered grid mesh. ...
Liquid simulation on lattice-based tetrahedral meshes
SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation

We describe a method for animating incompressible liquids with detailed free surfaces. For each time step, semi-Lagrangian contouring computes a new fluid boundary (represented as a fine surface triangulation) from the previous time step's fluid ...
Simultaneous coupling of fluids and deformable bodies
SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation

This paper presents a method for simulating the two-way interaction between fluids and deformable solids. The fluids are simulated using an incompressible Eulerian formulation where a linear pressure projection on the fluid velocities enforces mass ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

July 2005

366 pages

ISBN:1595931988

DOI:10.1145/1073368

Conference Chairs:
Demetri Terzopoulos
New York University, USA
,
Victor Brian Zordan
University of California at Riverside, USA
,
Program Chairs:
Ken Anjyo
OLM Digital, Inc., Japan
,
Petros Faloutsos
University of California at Los Angeles, USA

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SCA05

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA05: Symposium on Computer Animation

July 29 - 31, 2005

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

42
Total Citations
View Citations
694
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li WDesbrun M(2023)Fluid-Solid Coupling in Kinetic Two-Phase Flow SimulationACM Transactions on Graphics10.1145/359213842:4(1-14)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592138
Lyu CLi WDesbrun MLiu X(2021)Fast and versatile fluid-solid coupling for turbulent flow simulationACM Transactions on Graphics10.1145/3478513.348049340:6(1-18)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480493
Du TWu KSpielberg AMatusik WZhu BSifakis E(2020)Functional optimization of fluidic devices with differentiable stokes flowACM Transactions on Graphics10.1145/3414685.341779539:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417795
Lee MHyde DLi KFedkiw RLee SSchroeder CBatty CHuang J(2019)A robust volume conserving method for character-water interactionProceedings of the 18th annual ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1145/3309486.3340244(1-12)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3309486.3340244
Suzuki KDobashi YYamamoto T(2018)An Efficient Cloud Simulation with Adaptive Grid StructureMathematical Insights into Advanced Computer Graphics Techniques10.1007/978-981-13-2850-3_8(109-118)Online publication date: 28-Nov-2018
https://doi.org/10.1007/978-981-13-2850-3_8
de Goes FWallez CHuang JPavlov DDesbrun M(2015)Power particlesACM Transactions on Graphics10.1145/276690134:4(1-11)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766901
Huang ZKavan LLi WHui PGong G(2015)Reducing numerical dissipation in smoke simulationGraphical Models10.1016/j.gmod.2014.12.00278:C(10-25)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1016/j.gmod.2014.12.002
Huang ZGong GHan L(2015)Physically-based smoke simulation for computer graphicsMultimedia Tools and Applications10.1007/s11042-014-1992-474:18(7569-7594)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/s11042-014-1992-4
Huang ZHan LGong G(2015)A local adaptive Catmull-Rom to reduce numerical dissipation of semi-Lagrangian advectionComputer Animation and Virtual Worlds10.1002/cav.155926:2(141-146)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1002/cav.1559
Setaluri RAanjaneya MBauer SSifakis E(2014)SPGridACM Transactions on Graphics10.1145/2661229.266126933:6(1-12)Online publication date: 19-Nov-2014
https://dl.acm.org/doi/10.1145/2661229.2661269
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten