Article

Simultaneous coupling of fluids and deformable bodies

Authors:

Nuttapong Chentanez,

Tolga G. Goktekin,

Bryan E. Feldman,

James F. O'BrienAuthors Info & Claims

SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 83 - 89

Published: 02 September 2006 Publication History

Abstract

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 conservation. Similarly, elastic solids are simulated using a semi-implicit integrator implemented as a linear operator applied to the forces acting on the nodes in Lagrangian formulation. The proposed method enforces coupling constraints between the fluid and the elastic systems by combining both the pressure projection and implicit integration steps into one set of simultaneous equations. Because these equations are solved simultaneously the resulting combined system treats closed regions in a physically correct fashion, and has good stability characteristics allowing for relatively large time steps. This general approach is not tied to any particular volume discretization of fluid or solid, and we present results implemented using both regular-grid and tetrahedral simulations.

References

[1]

{BGOS06} 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 25, 1 (2006).

Digital Library

[2]

{CMP89} Cook R. D., Malkus D. S., Plesha M. E.: Concepts and Applications of Finite Element Analysis, third ed. John Wiley & Sons Inc., New York, 1989.

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]

{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

[5]

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

Digital Library

[6]

{FM96} Foster N., Metaxas D.: Realistic animation of liquids. In Graphics Interface 1996 (May 1996), pp. 204--212.

Digital Library

[7]

{FOA03} Feldman B. E., O'Brien J. F., Arikan O.: Animating suspended particle explosions. In Proceedings of ACM SIGGRAPH 2003 (Aug. 2003), pp. 708--715.

Digital Library

[8]

{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

[9]

{FOKG05} Feldman B. E., O'Brien J. F., Klingner B. M., Goktekin T. G.: Fluids in deforming meshes. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2005 (July 2005).

Digital Library

[10]

{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

[11]

{GAD03} Genevaux O., A H., Dischler J. M.: Simulating fluid-solid interaction. In Graphics Interface (2003), pp. 31--38.

[12]

{GBO04} Goktekin T. G., Bargteil A. W., O'Brien J. F.: A method for animating viscoelastic fluids. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH 2004) 23, 3 (2004), 463--468.

Digital Library

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

{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

[15]

{KFCO06} Klingner B. M., Feldman B. E., Chentanez N., O'Brien J. F.: Fluid animation with dynamic meshes. In Proceedings of ACM SIGGRAPH 2006 (Aug. 2006).

Digital Library

[16]

{LGF04} Losasso F., Gibou F., Fedkiw R.: Simulating water and smoke with an octree data structure. In Proceedings of ACM SIGGRAPH 2004 (Aug. 2004), pp. 457--462.

Digital Library

[17]

{LL01} Li Z., Lai M.-C.: The immersed interface method for the Navier---Stokes equations with singular forces. Journal of Computational Physics 171 (2001), 822--842.

Digital Library

[18]

{MST*04} Mueller M., Schirm S., Teschner M., Heidel-Berger B., Gross M.: Interaction of fluids with deformable solids. In Proceedings of Computer Animation & Social Agents CASA'04 (July 2004), pp. 159--171.

[19]

{NFJ02} Nguyen D., Fedkiw R., Jensen H.: Physically based modeling and animation of fire. In Proceedings of ACM SIGGRAPH 2002 (2002).

Digital Library

[20]

{NMK*05} Nealan A., Müller M., Keiser R., Boxermann E., Carlson M.: Physically based deformable models in computer graphics. In STAR Proceedings of Eurographics 2005 (Sept. 2005), pp. 71--94.

[21]

{OH99} O'Brien J. F., Hodgins J. K.: Graphical modeling and animation of brittle fracture. In Proceedings of ACM SIGGRAPH 1999 (Aug. 1999), pp. 137--146.

Digital Library

[22]

{Pes02} Peskin C.: The immersed boundary method. Acta Numerica 11 (2002), 479--517.

[23]

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

Digital Library

[24]

{TPBF87} Terzopoulos D., Platt J., Barr A., Fleischer K.: Elastically deformable models. International Conference on Computer Graphics and Interactive Techniques (1987), 205--214.

Digital Library

[25]

{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

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
Fang YQu ZLi MZhang XZhu YAanjaneya MJiang C(2020)IQ-MPMACM Transactions on Graphics10.1145/3386569.339243839:4(51:1-51:16)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392438
Gissler CPeer ABand SBender JTeschner M(2019)Interlinked SPH Pressure Solvers for Strong Fluid-Rigid CouplingACM Transactions on Graphics10.1145/328498038:1(1-13)Online publication date: 19-Jan-2019
https://dl.acm.org/doi/10.1145/3284980
Show More Cited By

Index Terms

Simultaneous coupling of fluids and deformable bodies
1. Computing methodologies
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

A method for animating viscoelastic fluids
SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

This paper describes a technique for animating the behavior of viscoelastic fluids, such as mucus, liquid soap, pudding, toothpaste, or clay, that exhibit a combination of both fluid and solid characteristics. The technique builds upon prior Eulerian ...
A method for animating viscoelastic fluids

This paper describes a technique for animating the behavior of viscoelastic fluids, such as mucus, liquid soap, pudding, toothpaste, or clay, that exhibit a combination of both fluid and solid characteristics. The technique builds upon prior Eulerian ...
Visual simulation of multiple unmixable fluids

We present a novel grid-based method for simulating multiple unmixable fluids moving and interacting. Unlike previous methods that can only represent the interface between two fluids (usually between liquid and gas), this method can handle an arbitrary ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation

September 2006

370 pages

ISBN:3905673347

General Chairs:
Carol O'Sullivan
Trinity College Dublin, Ireland
,
Fred Pighin
Industrial Light and Magic, USA

Sponsors

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

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 02 September 2006

Check for updates

Author Tags

Qualifiers

Article

Conference

SCA06

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA06: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

September 2 - 4, 2006

Vienna, Austria

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
835
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

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
Fang YQu ZLi MZhang XZhu YAanjaneya MJiang C(2020)IQ-MPMACM Transactions on Graphics10.1145/3386569.339243839:4(51:1-51:16)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392438
Gissler CPeer ABand SBender JTeschner M(2019)Interlinked SPH Pressure Solvers for Strong Fluid-Rigid CouplingACM Transactions on Graphics10.1145/328498038:1(1-13)Online publication date: 19-Jan-2019
https://dl.acm.org/doi/10.1145/3284980
Akbay MNobles NZordan VShinar T(2018)An extended partitioned method for conservative solid-fluid couplingACM Transactions on Graphics10.1145/3197517.320134537:4(1-12)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201345
Hu YFang YGe ZQu ZZhu YPradhana AJiang C(2018)A moving least squares material point method with displacement discontinuity and two-way rigid body couplingACM Transactions on Graphics10.1145/3197517.320129337:4(1-14)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201293
Zarifi OBatty CTeran JZheng CThomaszewski BYin K(2017)A positive-definite cut-cell method for strong two-way coupling between fluids and deformable bodiesProceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation10.1145/3099564.3099572(1-11)Online publication date: 28-Jul-2017
https://dl.acm.org/doi/10.1145/3099564.3099572
Teng YLevin DKim T(2016)Eulerian solid-fluid couplingACM Transactions on Graphics10.1145/2980179.298022935:6(1-8)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/2980179.2980229
Azevedo VBatty COliveira M(2016)Preserving geometry and topology for fluid flows with thin obstacles and narrow gapsACM Transactions on Graphics10.1145/2897824.292591935:4(1-12)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925919
Martin TUmetani NBickel B(2015)OmniADACM Transactions on Graphics10.1145/276691934:4(1-12)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766919
Shao XZhou ZZhang JWu W(2015)Lagrangian particle-based simulation of fluid-solid coupling on graphics processing unitsInternational Journal of Numerical Modelling: Electronic Networks, Devices and Fields10.1002/jnm.200328:3(254-274)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1002/jnm.2003
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