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

A positive-definite cut-cell method for strong two-way coupling between fluids and deformable bodies

Published: 28 July 2017 Publication History

Abstract

We present a new approach to simulation of two-way coupling between inviscid free surface fluids and deformable bodies that exhibits several notable advantages over previous techniques. By fully incorporating the dynamics of the solid into pressure projection, we simultaneously handle fluid incompressibility and solid elasticity and damping. Thanks to this strong coupling, our method does not suffer from instability, even in very taxing scenarios. Furthermore, use of a cut-cell discretization methodology allows us to accurately apply proper free-slip boundary conditions at the exact solid-fluid interface. Consequently, our method is capable of correctly simulating inviscid tangential flow, devoid of grid artefacts or artificial sticking. Lastly, we present an efficient algebraic transformation to convert the indefinite coupled pressure projection system into a positive-definite form. We demonstrate the efficacy of our proposed method by simulating several interesting scenarios, including a light bath toy colliding with a collapsing column of water, liquid being dropped onto a deformable platform, and a partially liquid-filled deformable elastic sphere bouncing.

Supplementary Material

ZIP File (a7-zarifi.zip)
Supplemental files.

References

[1]
Nadir Akinci, Jens Cornelis, Gizem Akinci, and Matthias Teschner. 2013. Coupling elastic solids with smoothed particle hydrodynamics fluids. Computer Animation and Virtual Worlds 24, 3--4 (2013), 195--203.
[2]
Vinicius C Azevedo, Christopher Batty, and Manuel M Oliveira. 2016. Preserving geometry and topology for fluid flows with thin obstacles and narrow gaps. ACM Transactions on Graphics (TOG) 35, 4 (2016), 97.
[3]
Jernej Barbič. 2012. Exact corotational linear FEM stiffness matrix. Technical Report. University of Southern California.
[4]
George Keith Batchelor. 2000. An introduction to fluid dynamics. Cambridge university press.
[5]
Christopher Batty, Florence Bertails, and Robert Bridson. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Transactions on Graphics (TOG) 26, 3 (2007), 100.
[6]
Christopher Batty, Stefan Xenos, and Ben Houston. 2010. Tetrahedral embedded boundary methods for accurate and flexible adaptive fluids. Computer Graphics Forum 29, 2 (2010), 695--704.
[7]
Robert Bridson. 2015. Fluid simulation for computer graphics. CRC Press.
[8]
Mark Carlson, Peter J Mucha, and Greg Turk. 2004. Rigid fluid: animating the interplay between rigid bodies and fluid. ACM Transactions on Graphics (TOG) 23, 3 (2004), 377--384.
[9]
Nuttapong Chentanez, Tolga G Goktekin, Bryan E Feldman, and James F O'Brien. 2006. Simultaneous coupling of fluids and deformable bodies. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 83--89.
[10]
Pascal Clausen, Martin Wicke, Jonathan R Shewchuk, and James F O'brien. 2013. Simulating liquids and solid-liquid interactions with lagrangian meshes. ACM Transactions on Graphics (TOG) 32, 2 (2013), 17.
[11]
Essex Edwards and Robert Bridson. 2014. Detailed water with coarse grids: combining surface meshes and adaptive discontinuous Galerkin. ACM Transactions on Graphics (TOG) 33, 4 (2014), 136.
[12]
Doug Enright, Duc Nguyen, Frederic Gibou, and Ron Fedkiw. 2003. Using the particle level set method and a second order accurate pressure boundary condition for free surface flows. In ASME/JSME 2003 4th Joint Fluids Summer Engineering Conference. American Society of Mechanical Engineers, 337--342.
[13]
Bryan E Feldman, James F O'brien, and Bryan M Klingner. 2005. Animating gases with hybrid meshes. ACM Transactions on Graphics (TOG) 24, 3 (2005), 904--909.
[14]
Nick Foster and Ronald Fedkiw. 2001. Practical animation of liquids. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques. ACM, 23--30.
[15]
Nick Foster and Dimitri Metaxas. 1996. Realistic animation of liquids. Graphical models and image processing 58, 5 (1996), 471--483.
[16]
Olivier Génevaux, Arash Habibi, and Jean-Michel Dischler. 2003. Simulating Fluid-Solid Interaction. In Graphics Interface, Vol. 2003. 31--38.
[17]
Frédéric Gibou and Chohong Min. 2012. Efficient symmetric positive definite second-order accurate monolithic solver for fluid/solid interactions. J. Comput. Phys. 231, 8 (2012), 3246--3263.
[18]
Eran Guendelman, Andrew Selle, Frank Losasso, and Ronald Fedkiw. 2005. Coupling water and smoke to thin deformable and rigid shells. ACM Transactions on Graphics (TOG) 24, 3 (2005), 973--981.
[19]
Gaël Guennebaud, Benoît Jacob, and others. 2010. Eigen v3. http://eigen.tuxfamily.org. (2010).
[20]
Florian Hecht, Yeon Jin Lee, Jonathan R Shewchuk, and James F O'Brien. 2012. Updated sparse cholesky factors for corotational elastodynamics. ACM Transactions on Graphics (TOG) 31, 5 (2012), 123.
[21]
Ben Houston, Chris Bond, and Mark Wiebe. 2003. A unified approach for modeling complex occlusions in fluid simulations. In ACM SIGGRAPH 2003 Sketches & Applications. ACM, 1--1.
[22]
Bryan M Klingner, Bryan E Feldman, Nuttapong Chentanez, and James F O'brien. 2006. Fluid animation with dynamic meshes. ACM Transactions on Graphics (TOG) 25, 3 (2006), 820--825.
[23]
David IW Levin, Joshua Litven, Garrett L Jones, Shinjiro Sueda, and Dinesh K Pai. 2011. Eulerian solid simulation with contact. ACM Transactions on Graphics (TOG) 30, 4 (2011), 36.
[24]
Wenlong Lu, Ning Jin, and Ronald Fedkiw. 2016. Two-way coupling of fluids to reduced deformable bodies. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 67--76.
[25]
Mathworks. 2017. MATLAB. https://www.mathworks.com/. (2017).
[26]
Marek Krzysztof Misztal, Kenny Erleben, Adam Bargteil, Jens Fursund, Brian Bunch Christensen, Jakob Andreas Bærentzen, and Robert Bridson. 2014. Multiphase flow of immiscible fluids on unstructured moving meshes. IEEE transactions on visualization and computer graphics 20, 1 (2014), 4--16.
[27]
Matthias Müller and Markus Gross. 2004. Interactive virtual materials. In Proceedings of Graphics Interface 2004. Canadian Human-Computer Communications Society, 239--246.
[28]
Yen Ting Ng, Chohong Min, and Frédéric Gibou. 2009. An efficient fluid-solid coupling algorithm for single-phase flows. J. Comput. Phys. 228, 23 (2009), 8807--8829.
[29]
Vito Pasquariello, Georg Hammerl, Felix Örley, Stefan Hickel, Caroline Danowski, Alexander Popp, Wolfgang A Wall, and Nikolaus A Adams. 2016. A cut-cell finite volume-finite element coupling approach for fluid-structure interaction in compressible flow. J. Comput. Phys. 307 (2016), 670--695.
[30]
Nick Rasmussen, Douglas Enright, Duc Nguyen, Sebastian Marino, Nigel Sumner, Willi Geiger, Samir Hoon, and Ronald Fedkiw. 2004. Directable photorealistic liquids. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 193--202.
[31]
Avi Robinson-Mosher, R Elliot English, and Ronald Fedkiw. 2009. Accurate tangential velocities for solid fluid coupling. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 227--236.
[32]
Avi Robinson-Mosher, Craig Schroeder, and Ronald Fedkiw. 2011. A symmetric positive definite formulation for monolithic fluid structure interaction. J. Comput. Phys. 230, 4 (2011), 1547--1566.
[33]
Avi Robinson-Mosher, Tamar Shinar, Jon Gretarsson, Jonathan Su, and Ronald Fedkiw. 2008. Two-way coupling of fluids to rigid and deformable solids and shells. ACM Transactions on Graphics (TOG) 27, 3 (2008), 46.
[34]
Doug Roble, Nafees bin Zafar, and Henrik Falt. 2005. Cartesian grid fluid simulation with irregular boundary voxels. In ACM SIGGRAPH 2005 Sketches. ACM, 138.
[35]
Yousef Saad. 2003. Iterative methods for sparse linear systems. SIAM.
[36]
Rahul Sheth, Wenlong Lu, Yue Yu, and Ronald Fedkiw. 2015. Fully momentum-conserving reduced deformable bodies with collision, contact, articulation, and skinning. In Proceedings of the 14th ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 45--54.
[37]
Side Effects Software. 2017. Houdini. https://www.sidefx.com/. (2017).
[38]
Barbara Solenthaler, Jürg Schläfli, and Renato Pajarola. 2007. A unified particle model for fluid-solid interactions. Computer Animation and Virtual Worlds 18, 1 (2007), 69--82.
[39]
Fotis Sotiropoulos and Xiaolei Yang. 2014. Immersed boundary methods for simulating fluid-structure interaction. Progress in Aerospace Sciences 65 (2014), 1--21.
[40]
Jos Stam. 1999. Stable fluids. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., 121--128.
[41]
Alexey Stomakhin, Craig Schroeder, Lawrence Chai, Joseph Teran, and Andrew Selle. 2013. A material point method for snow simulation. ACM Transactions on Graphics (TOG) 32, 4 (2013), 102.
[42]
Yun Teng, David IW Levin, and Theodore Kim. 2016. Eulerian solid-fluid coupling. ACM Transactions on Graphics (TOG) 35, 6 (2016), 200.
[43]
Joseph Teran, Sylvia Blemker, V Hing, and Ronald Fedkiw. 2003. Finite volume methods for the simulation of skeletal muscle. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 68--74.
[44]
Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. 1987. Elastically deformable models. ACM Siggraph Computer Graphics 21, 4 (1987), 205--214.
[45]
Daniel Weber, Johannes Mueller-Roemer, André Stork, and Dieter Fellner. 2015. A Cut-Cell Geometric Multigrid Poisson Solver for Fluid Simulation. Computer Graphics Forum 34, 2 (2015), 481--491.
[46]
Gary D Yngve, James F O'Brien, and Jessica K Hodgins. 2000. Animating explosions. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., 29--36.

Cited By

View all
  • (2024)Solid-Fluid Interaction on Particle Flow MapsACM Transactions on Graphics10.1145/368795943:6(1-20)Online publication date: 19-Dec-2024
  • (2024)MiNNIE: a Mixed Multigrid Method for Real-time Simulation of Nonlinear Near-Incompressible ElasticsACM Transactions on Graphics10.1145/368775843:6(1-15)Online publication date: 19-Dec-2024
  • (2024)Physics-based fluid simulation in computer graphics: Survey, research trends, and challengesComputational Visual Media10.1007/s41095-023-0368-y10:5(803-858)Online publication date: 27-Apr-2024
  • Show More Cited By

Index Terms

  1. A positive-definite cut-cell method for strong two-way coupling between fluids and deformable bodies

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SCA '17: Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation
    July 2017
    212 pages
    ISBN:9781450350914
    DOI:10.1145/3099564
    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 the author(s) 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: 28 July 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. fluid simulation
    2. pressure projection
    3. solid simulation

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    SCA '17
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 183 of 487 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)24
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 25 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Solid-Fluid Interaction on Particle Flow MapsACM Transactions on Graphics10.1145/368795943:6(1-20)Online publication date: 19-Dec-2024
    • (2024)MiNNIE: a Mixed Multigrid Method for Real-time Simulation of Nonlinear Near-Incompressible ElasticsACM Transactions on Graphics10.1145/368775843:6(1-15)Online publication date: 19-Dec-2024
    • (2024)Physics-based fluid simulation in computer graphics: Survey, research trends, and challengesComputational Visual Media10.1007/s41095-023-0368-y10:5(803-858)Online publication date: 27-Apr-2024
    • (2024)A two‐way coupling approach for simulating bouncing dropletsInternational Journal for Numerical Methods in Engineering10.1002/nme.7592Online publication date: 13-Oct-2024
    • (2023)A Parametric Kinetic Solver for Simulating Boundary-Dominated Turbulent Flow PhenomenaACM Transactions on Graphics10.1145/361831342:6(1-20)Online publication date: 5-Dec-2023
    • (2023)A Contact Proxy Splitting Method for Lagrangian Solid-Fluid CouplingACM Transactions on Graphics10.1145/359211542:4(1-14)Online publication date: 26-Jul-2023
    • (2022)ElastoMonolithACM Transactions on Graphics10.1145/3550454.355547441:6(1-19)Online publication date: 30-Nov-2022
    • (2022)VEMPICACM Transactions on Graphics10.1145/3528223.353013841:4(1-22)Online publication date: 22-Jul-2022
    • (2021)An unbiased ray-marching transmittance estimatorACM Transactions on Graphics10.1145/3450626.345993740:4(1-20)Online publication date: 19-Jul-2021
    • (2021)Boundary-sampled halfspacesACM Transactions on Graphics10.1145/3450626.345987040:4(1-15)Online publication date: 19-Jul-2021
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media