Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1399504.1360645acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

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

Published: 01 August 2008 Publication History

Abstract

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.

Supplementary Material

MOV File (a46-robinson-mosher.mov)

References

[1]
Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In Proc. SIGGRAPH 98, 43--54.
[2]
Bargteil, A. W., Wojtan, C., Hodgins, J. K., and Turk, G. 2007. A finite element method for animating large viscoplastic flow. ACM Trans. Graph. (SIGGRAPH Proc.) 26, 3.
[3]
Batty, C., Bertails, F., and Bridson, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. (SIGGRAPH Proc.) 26, 3, 100.
[4]
Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 28--36.
[5]
Carlson, M., Mucha, P., Van Horn, R., and Turk, G. 2002. Melting and flowing. In ACM Trans. Graph. (SIGGRAPH Proc.), vol. 21, 167--174.
[6]
Carlson, M., Mucha, P. J., and Turk, G. 2004. Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 377--384.
[7]
Chentanez, N., Goktekin, T. G., Feldman, B., and O'Brien, J. 2006. Simultaneous coupling of fluids and deformable bodies. In SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, 325--333.
[8]
Choi, S.-C. 2006. Iterative Methods for Singular Linear Equations and Least-Squares Problems. PhD thesis, Stanford University.
[9]
Demmel, J. W. 1997. Applied numerical linear algebra. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.
[10]
Faure, F., Allard, J., and Nesme, M. 2007. Eulerian contact for versatile collision processing. Tech. rep., INRIA. http://hal.inria.fr/inria-00149706.
[11]
Génevaux, O., Habibi, A., and Dischler, J.-M. 2003. Simulating fluid-solid interaction. In Graph. Interface, 31--38.
[12]
Goktekin, T. G., Bargteil, A. W., and O'Brien, J. F. 2004. A method for animating viscoelastic fluids. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 463--468.
[13]
Guendelman, E., Selle, A., Losasso, F., and Fedkiw, R. 2005. Coupling water and smoke to thin deformable and rigid shells. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 973--981.
[14]
Hadap, S., and Magnenat-Thalmann, N. 2001. Modeling dynamic hair as a continuum. Comput. Graph. Forum 20, 3.
[15]
Keiser, R., Adams, B., Gasser, D., Bazzi, P., Dutré, P., and Gross, M. 2005. A unified Lagrangian approach to solid-fluid animation. In Eurographics Symp. on Point-Based Graph.
[16]
Klingner, B. M., Feldman, B. E., Chentanez, N., and O'Brien, J. F. 2006. Fluid animation with dynamic meshes. In ACM Trans. Graph. (SIGGRAPH Proc.), vol. 25, 820--825.
[17]
Losasso, F., Irving, G., Guendelman, E., and Fedkiw, R. 2006. Melting and burning solids into liquids and gases. IEEE Trans. on Vis. and Comput. Graph. 12, 3, 343--352.
[18]
Losasso, F., Shinar, T., Selle, A., and Fedkiw, R. 2006. Multiple interacting liquids. ACM Trans. Graph. (SIGGRAPH Proc.) 25, 3, 812--819.
[19]
Müller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., and Alexa, M. 2004. Point based animation of elastic, plastic and melting objects. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 141--151.
[20]
Müller, M., Schirm, S., Teschner, M., Heidelberger, B., and Gross, M. 2004. Interaction of fluids with deformable solids. J. Comput. Anim. and Virt. Worlds 15, 3--4 (July), 159--171.
[21]
Rasmussen, N., Enright, D., Nguyen, D., Marino, S., Sumner, N., Geiger, W., Hoon, S., and Fedkiw, R. 2004. Directable photorealistic liquids. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 193--202.
[22]
Sifakis, E., Shinar, T., Irving, G., and Fedkiw, R. 2007. Hybrid simulation of deformable solids. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (in press).
[23]
Stam, J. 1999. Stable fluids. In Proc. of SIGGRAPH 99, 121--128.
[24]
Terzopoulos, D., Platt, J., and Fleischer, K. 1989. Heating and melting deformable models (from goop to glop). In Graph. Interface, 219--226.
[25]
Yngve, G., O'Brien, J., and Hodgins, J. 2000. Animating explosions. In Proc. of ACM SIGGRAPH 2000, 29--36.
[26]
Yuksel, C., House, D. H., and Keyser, J. 2007. Wave particles. ACM Trans. Graph. (SIGGRAPH Proc.) 26, 3, 99.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH '08: ACM SIGGRAPH 2008 papers
August 2008
887 pages
ISBN:9781450301121
DOI:10.1145/1399504
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. stability
  2. two-way solid/fluid coupling

Qualifiers

  • Research-article

Funding Sources

Conference

SIGGRAPH '08
Sponsor:

Acceptance Rates

SIGGRAPH '08 Paper Acceptance Rate 90 of 518 submissions, 17%;
Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 04 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2023)High-Order Moment-Encoded Kinetic Simulation of Turbulent FlowsACM Transactions on Graphics10.1145/361834142:6(1-13)Online publication date: 5-Dec-2023
  • (2021)A material point method for nonlinearly magnetized materialsACM Transactions on Graphics10.1145/3478513.348054140:6(1-13)Online publication date: 10-Dec-2021
  • (2021)FrictionalMonolithACM Transactions on Graphics10.1145/3478513.348053940:6(1-20)Online publication date: 10-Dec-2021
  • (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
  • (2019)ISPH–PBD: coupled simulation of incompressible fluids and deformable bodiesThe Visual Computer10.1007/s00371-019-01700-yOnline publication date: 18-May-2019
  • (2018)A multi-scale model for simulating liquid-fabric interactionsACM Transactions on Graphics10.1145/3197517.320139237:4(1-16)Online publication date: 30-Jul-2018
  • (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
  • (2018)Fluid directed rigid body control using deep reinforcement learningACM Transactions on Graphics10.1145/3197517.320133437:4(1-11)Online publication date: 30-Jul-2018
  • (2018)MPM simulation of interacting fluids and solidsComputer Graphics Forum10.1111/cgf.1352337:8(183-193)Online publication date: 12-Sep-2018
  • (2017)Fluid–Structure Interaction Simulation on Energy Harvesting From Vortical Flows by a Passive Heaving FoilJournal of Fluids Engineering10.1115/1.4037661140:1Online publication date: 20-Sep-2017
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media