“An extended partitioned method for conservative solid-fluid coupling” by Akbay, Nobles, Zordan and Shinar

  • ©Muzaffer Akbay, Nicholas Nobles, Victor B. Zordan, and Tamar Shinar



Entry Number: 86

Session Title:

    Fluids 1: Raiders of the Lost Volume


    An extended partitioned method for conservative solid-fluid coupling




    We present a novel extended partitioned method for two-way solid-fluid coupling, where the fluid and solid solvers are treated as black boxes with limited exposed interfaces, facilitating modularity and code reusability. Our method achieves improved stability and extended range of applicability over standard partitioned approaches through three techniques. First, we couple the black-box solvers through a small, reduced-order monolithic system, which is constructed on the fly from input/output pairs generated by the solid and fluid solvers. Second, we use a conservative, impulse-based interaction term to couple the solid and fluid rather than typical pressure-based forces. We show that both of these techniques significantly improve stability and reduce the number of iterations needed for convergence. Finally, we propose a novel boundary pressure projection method that allows for the partitioned simulation of a fully enclosed fluid coupled to a dynamic solid, a scenario that has been problematic for partitioned methods. We demonstrate the benefits of our extended partitioned method by coupling Eulerian fluid solvers for smoke and water to Lagrangian solid solvers for volumetric and thin deformable and rigid objects in a variety of challenging scenarios. We further demonstrate our method by coupling a Lagrangian SPH fluid solver to a rigid body solver.


    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.Google ScholarCross Ref
    2. Nadir Akinci, Markus Ihmsen, Gizem Akinci, Barbara Solenthaler, and Matthias Teschner. 2012. Versatile Rigid-fluid Coupling for Incompressible SPH. ACM Trans. Graph. 31, 4, Article 62 (July 2012), 8 pages. Google ScholarDigital Library
    3. Jeffrey W Banks, William D Henshaw, and Donald W Schwendeman. 2014. An analysis of a new stable partitioned algorithm for FSI problems. Part I: Incompressible flow and elastic solids. J. Comput. Phys. 269 (2014), 108–137.Google ScholarCross Ref
    4. Jernej Barbič, Marco da Silva, and Jovan Popović. 2009. Deformable object animation using reduced optimal control. ACM Transactions on Graphics (TOG) 28, 3 (2009), 53. Google ScholarDigital Library
    5. Christopher Batty, Florence Bertails, and Robert Bridson. 2007. A Fast Variational Framework for Accurate Solid-fluid Coupling. ACM Trans. Graph. 26, 3, Article 100 (July 2007). Google ScholarDigital Library
    6. M. Becker, H. Tessendorf, and M. Teschner. 2009. Direct Forcing for Lagrangian Rigid-Fluid Coupling. IEEE Transactions on Visualization and Computer Graphics 15, 3 (May 2009), 493–503. Google ScholarDigital Library
    7. Jan Bender. 2017. SPlisHSPlasH Library. (2017). https://github.com/InteractiveComputerGraphicsGoogle Scholar
    8. Jan Bender and Dan Koschier. 2017. Divergence-Free SPH for Incompressible and Viscous Fluids. IEEE Transactions on Visualization and Computer Graphics 23, 3 (March 2017), 1193–1206. Google ScholarDigital Library
    9. Mark Carlson, Peter J. Mucha, and Greg Turk. 2004. Rigid Fluid: Animating the Interplay Between Rigid Bodies and Fluid. ACM Trans. Graph. 23, 3 (Aug. 2004), 377–384. Google ScholarDigital Library
    10. Paola Causin, Jean-Frédéric Gerbeau, and Fabio Nobile. 2005. Added-mass effect in the design of partitioned algorithms for fluid-structure problems. Computer methods in applied mechanics and engineering 194, 42 (2005), 4506–4527.Google Scholar
    11. 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 (SCA ’06). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 83–89. http://dl.acm.org/citation.cfm?id=1218064.1218075 Google ScholarDigital Library
    12. Alexandre Joel Chorin. 1967. A numerical method for solving incompressible viscous flow problems. Journal of computational physics 2, 1 (1967), 12–26.Google ScholarCross Ref
    13. Joris Degroote. 2013. Partitioned Simulation of Fluid-Structure Interaction. Archives of Computational Methods in Engineering 20, 3 (2013), 185–238.Google ScholarCross Ref
    14. Joris Degroote, Klaus-Jürgen Bathe, and Jan Vierendeels. 2009. Performance of a new partitioned procedure versus a monolithic procedure in fluid-structure interaction. Computers & Structures 87, 11 (2009), 793–801. Google ScholarDigital Library
    15. Joris Degroote, Peter Bruggeman, Robby Haelterman, and Jan Vierendeels. 2008. Stability of a coupling technique for partitioned solvers in FSI applications. Computers & Structures 86, 23 (2008), 2224–2234. Google ScholarDigital Library
    16. Joris Degroote, Robby Haelterman, Sebastiaan Annerel, Peter Bruggeman, and Jan Vierendeels. 2010. Performance of partitioned procedures in fluid-structure interaction. Computers & structures 88, 7 (2010), 446–457. Google ScholarDigital Library
    17. Crispin Deul, Patrick Charrier, and Jan Bender. 2016. Position-based Rigid-body Dynamics. Comput. Animat. Virtual Worlds 27, 2 (March 2016), 103–112. Google ScholarDigital Library
    18. Jean-Frédéric Gerbeau and Marina Vidrascu. 2003. A quasi-Newton algorithm based on a reduced model for fluid-structure interaction problems in blood flows. ESAIM: Mathematical Modelling and Numerical Analysis 37, 4 (2003), 631–647.Google ScholarCross Ref
    19. Eran Guendelman, Andrew Selle, Frank Losasso, and Ronald Fedkiw. 2005. Coupling Water and Smoke to Thin Deformable and Rigid Shells. ACM Trans. Graph. 24, 3 (July 2005), 973–981. Google ScholarDigital Library
    20. Gaël Guennebaud, Benoît Jacob, and others. 2010. Eigen v3. http://eigen.tuxfamily.org. (2010).Google Scholar
    21. R Haelterman, Alfred EJ Bogaers, K Scheufele, B Uekermann, and M Mehl. 2016. Improving the performance of the partitioned QN-ILS procedure for fluid-structure interaction problems: Filtering. Computers & Structures 171 (2016), 9–17. Google ScholarDigital Library
    22. Xiaowei He, Ning Liu, Guoping Wang, Fengjun Zhang, Sheng Li, Songdong Shao, and Hongan Wang. 2012. Staggered meshless solid-fluid coupling. ACM Transactions on Graphics (TOG) 31, 6 (2012), 149. Google ScholarDigital Library
    23. Gene Hou, Jin Wang, and Anita Layton. 2012. Numerical Methods for Fluid-Structure Interaction – A Review. Communications in Computational Physics 12, 2 (2012), 337âĂŞ377.Google Scholar
    24. Markus Ihmsen, Jens Cornelis, Barbara Solenthaler, Christopher Horvath, and Matthias Teschner. 2014. Implicit incompressible SPH. IEEE Transactions on Visualization and Computer Graphics 20, 3 (2014), 426–435. Google ScholarDigital Library
    25. Richard Keiser, Bart Adams, Dominique Gasser, Paolo Bazzi, Philip Dutré, and Markus Gross. 2005. A unified lagrangian approach to solid-fluid animation. In Point-Based Graphics, 2005. Eurographics/IEEE VGTC Symposium Proceedings. IEEE, 125–148. Google ScholarDigital Library
    26. Bryan M. Klingner, Bryan E. Feldman, Nuttapong Chentanez, and James F. O’Brien. 2006. Fluid Animation with Dynamic Meshes. ACM Trans. Graph. 25, 3 (July 2006), 820–825. Google ScholarDigital Library
    27. Ulrich Küttler, Christiane Förster, and Wolfgang A Wall. 2006. A solution for the incompressibility dilemma in partitioned fluid-structure interaction with pure Dirichlet fluid domains. Computational Mechanics 38, 4 (2006), 417–429.Google ScholarCross Ref
    28. Ulrich Küttler and Wolfgang A. Wall. 2008. Fixed-point fluid-structure interaction solvers with dynamic relaxation. Computational Mechanics 43, 1 (2008), 61–72.Google ScholarCross Ref
    29. Patrick Le Tallec and Jean Mouro. 2001. Fluid structure interaction with large structural displacements. Computer Methods in Applied Mechanics and Engineering 190, 24 (2001), 3039–3067.Google ScholarCross Ref
    30. 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. Google ScholarDigital Library
    31. Matthias Müller, Simon Schirm, Matthias Teschner, Bruno Heidelberger, and Markus Gross. 2004. Interaction of Fluids with Deformable Solids: Research Articles. Comput. Animat. Virtual Worlds 15, 3–4 (July 2004), 159–171. Google ScholarDigital Library
    32. Rahul Narain, Abhinav Golas, and Ming C Lin. 2010. Free-flowing granular materials with two-way solid coupling. ACM Transactions on Graphics (TOG) 29, 6 (2010), 173. Google ScholarDigital Library
    33. Seungtaik Oh, Younghee Kim, and Byung-Seok Roh. 2009. Impulse-based Rigid Body Interaction in SPH. Comput. Animat. Virtual Worlds 20, 2-3 (June 2009), 215–224. Google ScholarDigital Library
    34. Karthik Raveendran, Chris Wojtan, and Greg Turk. 2011. Hybrid smoothed particle hydrodynamics. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics symposium on computer animation. ACM, 33–42. Google ScholarDigital Library
    35. 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. Google ScholarDigital Library
    36. 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 Trans. Graph. 27, 3, Article 46 (Aug. 2008), 9 pages. Google ScholarDigital Library
    37. X Shao, Z Zhou, Nadia Magnenat-Thalmann, and W Wu. 2015. Stable and Fast Fluid-Solid Coupling for Incompressible SPH. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 191–204. Google ScholarDigital Library
    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. Google ScholarDigital Library
    39. Alexey Stomakhin, Craig Schroeder, Chenfanfu Jiang, Lawrence Chai, Joseph Teran, and Andrew Selle. 2014. Augmented MPM for Phase-change and Varied Materials. ACM Trans. Graph. 33, 4, Article 138 (July 2014), 11 pages. Google ScholarDigital Library
    40. Yun Teng, David I. W. Levin, and Theodore Kim. 2016. Eulerian Solid-fluid Coupling. ACM Trans. Graph. 35, 6, Article 200 (Nov. 2016), 8 pages. Google ScholarDigital Library
    41. Adrien Treuille, Andrew Lewis, and Zoran Popović. 2006. Model Reduction for Real-time Fluids. ACM Trans. Graph. 25, 3 (July 2006), 826–834. Google ScholarDigital Library
    42. Jan Vierendeels. 2006. Implicit Coupling of Partitioned Fluid-Structure Interaction Solvers using Reduced-Order Models. Springer Berlin Heidelberg, Berlin, Heidelberg, 1–18.Google Scholar
    43. Jan Vierendeels, Joris Degroote, Sebastiaan Annerel, and Robby Haelterman. 2011. Stability issues in partitioned FSI calculations. In Fluid Structure Interaction II. Springer, 83–102.Google Scholar
    44. Jan Vierendeels, Lieve Lanoye, Joris Degroote, and Pascal Verdonck. 2007. Implicit coupling of partitioned fluid-structure interaction problems with reduced order models. Computers & structures 85, 11 (2007), 970–976. Google ScholarDigital Library
    45. Andrew Witkin. 1997. Physically based modeling: principles and practice constrained dynamics. Computer graphics (1997).Google Scholar
    46. Omar Zarifi and Christopher Batty. 2017. A positive-definite cut-cell method for strong two-way coupling between fluids and deformable bodies. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 7. Google ScholarDigital Library

ACM Digital Library Publication: