“Fluid-Solid Coupling in Kinetic Two-Phase Flow Simulation” by Li and Desbrun

  • ©Wei Li and Mathieu Desbrun




    Fluid-Solid Coupling in Kinetic Two-Phase Flow Simulation

Session/Category Title: Going With The Flow




    Real-life flows exhibit complex and visually appealing behaviors such as bubbling, splashing, glugging and wetting that simulation techniques in graphics have attempted to capture for years. While early approaches were not capable of reproducing multiphase flow phenomena due to their excessive numerical viscosity and low accuracy, kinetic solvers based on the lattice Boltzmann method have recently demonstrated the ability to simulate water-air interaction at high Reynolds numbers in a massively-parallel fashion. However, robust and accurate handling of fluid-solid coupling has remained elusive: be it for CG or CFD solvers, as soon as the motion of immersed objects is too fast or too sudden, pressures near boundaries and interfacial forces exhibit spurious oscillations leading to blowups. Built upon a phase-field and velocity-distribution based lattice-Boltzmann solver for multiphase flows, this paper spells out a series of numerical improvements in momentum exchange, interfacial forces, and two-way coupling to drastically reduce these typical artifacts, thus significantly expanding the types of fluid-solid coupling that we can efficiently simulate. We highlight the numerical benefits of our solver through various challenging simulation results, including comparisons to previous work and real footage.


    1. Mridul Aanjaneya, Ming Gao, Haixiang Liu, Christopher Batty, and Eftychios Sifakis. 2017. Power diagrams and sparse paged grids for high resolution adaptive liquids. ACM Trans. Graph. 36, 4 (2017), 1–12.
    2. Ryoichi Ando and Christopher Batty. 2020. A practical octree liquid simulator with adaptive surface resolution. ACM Trans. Graph. 39, 4 (2020), 32–1.
    3. Vinicius C. Azevedo, Christopher Batty, and Manuel M Oliveira. 2016. Preserving geometry and topology for fluid flows with thin obstacles and narrow gaps. ACM Trans. Graph. 35, 4 (2016), 97.
    4. Stefan Band, Christoph Gissler, Markus Ihmsen, Jens Cornelis, Andreas Peer, and Matthias Teschner. 2018. Pressure boundaries for implicit incompressible SPH. ACM Trans. Graph. 37, 2 (2018), 14:1–11.
    5. Christopher Batty, Florence Bertails, and Robert Bridson. 2007. A fast variational framework for accurate solid-fluid coupling. In ACM Trans. Graph., Vol. 26. 100.
    6. Jan Bender and Dan Koschier. 2016. Divergence-free SPH for incompressible and viscous fluids. IEEE Trans. Vis. & Comp. Graph. 23, 3 (2016), 1193–1206.
    7. Landon Boyd and Robert Bridson. 2012. MultiFLIP for energetic two-phase fluid simulation. ACM Trans. Graph. 31, 2, Article 16 (2012).
    8. Mark Carlson, Peter J. Mucha, and Greg Turk. 2004. Rigid fluid: animating the interplay between rigid bodies and fluid. In ACM Trans. Graph., Vol. 23. 377–384.
    9. Xiao-Song Chen, Chen-Feng Li, Geng-Chen Cao, Yun-Tao Jiang, and Shi-Min Hu. 2020a. A moving least square reproducing kernel particle method for unified multiphase continuum simulation. ACM Trans. Graph. 39, 6 (2020), 1–15.
    10. Yixin Chen, Wei Li, Rui Fan, and Xiaopei Liu. 2021. GPU optimization for high-quality kinetic fluid simulation. IEEE Trans. Vis. & Comp. Graph. 28, 9 (2021), 3235–3251.
    11. Yi-Lu Chen, Jonathan Meier, Barbara Solenthaler, and Vinicius C. Azevedo. 2020b. An extended cut-cell method for sub-grid liquids tracking with surface tension. ACM Trans. Graph. 39, 6 (2020), 1–13.
    12. Nuttapong Chentanez, Tolga Goktekin, Bryan Feldman, and James O’Brien. 2006. Simultaneous coupling of fluids and deformable bodies. In Symp. Comp. Anim. 83–89.
    13. Junghyun Cho and Hyeong-Seok Ko. 2013. Geometry-aware volume-of-fluid method. In Computer Graphics Forum, Vol. 32. 379–388.
    14. Pascal Clausen, Martin Wicke, Jonathan R. Shewchuk, and James F. O’Brien. 2013. Simulating liquids and solid-liquid interactions with Lagrangian meshes. ACM Trans. Graph. 32, 2, Article 17 (2013).
    15. Erwin Coumans and Yunfei Bai. 2016–2021. PyBullet, a Python module for physics simulation for games, robotics and machine learning. http://pybullet.org.
    16. Meizhong Dai and David P Schmidt. 2005. Adaptive tetrahedral meshing in free-surface flow. J. Comput. Phys. 208, 1 (2005), 228–252.
    17. Fernando de Goes, Corentin Wallez, Jin Huang, Dmitry Pavlov, and Mathieu Desbrun. 2015. Power Particles: An incompressible fluid solver based on power diagrams. ACM Trans. Graph. 34, 4, Article 50 (2015).
    18. Alessandro De Rosis and Angelantonio Tafuni. 2022. A phase-field lattice Boltzmann method for the solution of water-entry and water-exit problems. Computer-Aided Civil and Infrastructure Engineering 37, 7 (2022), 832–847.
    19. DepositPhotos. 2021. Key falling into water against white background — slow motion 4K. https://depositphotos.com/156702318/ From user Slowmotiongli.
    20. Mathieu Desbrun and Marie-Paule Cani-Gascuel. 1998. Active implicit surface for animation. In Graphics Interface. 143–150.
    21. Mathieu Desbrun and Marie-Paule Gascuel. 1996. Smoothed Particles: A new paradigm for animating highly deformable bodies. In Comp. Anim. and Sim. 61–76.
    22. Essex Edwards and Robert Bridson. 2014. Detailed water with coarse grids: combining surface meshes and adaptive discontinuous Galerkin. ACM Trans. Graph. 33, 4, Article 136 (2014).
    23. Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, and Mathieu Desbrun. 2007. Stable, circulation-preserving, simplicial fluids. ACM Trans. Graph. 26, 1, Article 4 (2007).
    24. Yu Fang, Ziyin Qu, Minchen Li, Xinxin Zhang, Yixin Zhu, Mridul Aanjaneya, and Chenfanfu Jiang. 2020. IQ-MPM: an interface quadrature material point method for non-sticky strongly two-way coupled nonlinear solids and fluids. ACM Trans. Graph. 39, 4 (2020), 51–1.
    25. Yun Fei, Qi Guo, Rundong Wu, Li Huang, and Ming Gao. 2021. Revisiting integration in the material point method: a scheme for easier separation and less dissipation. ACM Trans. Graph. 40, 4 (2021), 1–16.
    26. Yun (Raymond) Fei, Christopher Batty, Eitan Grinspun, and Changxi Zheng. 2018. A multi-scale model for simulating liquid-fabric interactions. ACM Trans. Graph. 37, 4, Article 51 (2018).
    27. Yun (Raymond) Fei, Christopher Batty, Eitan Grinspun, and Changxi Zheng. 2019. A multi-scale model for coupling strands with shear-dependent liquid. ACM Trans. Graph. 38, 6 (2019).
    28. Bryan Feldman, James O’Brien, Bryan Klingner, and Tolga Goktekin. 2005b. Fluids in deforming meshes. In Symp. Comp. Anim. 255–259.
    29. Bryan E Feldman, James F. O’Brien, and Bryan M Klingner. 2005a. Animating gases with hybrid meshes. In ACM Trans. Graph., Vol. 24. 904–909.
    30. Nick Foster and Ronald Fedkiw. 2001. Practical animation of liquids. In Annual Conference on Computer Graphics and Interactive Techniques. 23–30.
    31. Martin Geier, Abbas Fakhari, and Taehun Lee. 2015. Conservative phase-field lattice Boltzmann model for interface tracking equation. Phys. Rev. E 91, 6 (2015), 063309.
    32. Olivier Génevaux, Arash Habibi, and Jean-Michel Dischler. 2003. Simulating fluid-solid interaction.. In Graphics Interface. 31–38.
    33. 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.
    34. Ryan Goldade, Mridul Aanjaneya, and Christopher Batty. 2020. Constraint bubbles and affine regions: reduced fluid models for efficient immersed bubbles and flexible spatial coarsening. ACM Trans. Graph. 39, 4 (2020), 43–1.
    35. 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 (2005), 973–981.
    36. Yulong Guo, Xiaopei Liu, and Xuemao Xu. 2017. A unified detail-preserving liquid simulation by two-phase lattice Boltzmann modeling. IEEE Trans. Vis. & Comp.Graph. 23, 5 (2017), 1479–1491.
    37. Luke Heisinger, Paul Newton, and Eva Kanso. 2014. Coins falling in water. Journal of fluid mechanics 742 (2014), 243–253.
    38. Jeong-Mo Hong and Chang-Hun Kim. 2005. Discontinuous fluids. ACM Trans. Graph. 24, 3 (2005), 915–920.
    39. Yuanming Hu, Yu Fang, Ziheng Ge, Ziyin Qu, Yixin Zhu, Andre Pradhana, and Chenfanfu Jiang. 2018. A moving least squares material point method with displacement discontinuity and two-way rigid body coupling. ACM Trans. Graph. 37, 4, Article 150 (2018).
    40. Libo Huang, Ziyin Qu, Xun Tan, Xinxin Zhang, Dominik L. Michels, and Chenfanfu Jiang. 2021. Ships, splashes, and waves on a vast ocean. ACM Trans. Graph. 40, 6, Article 203 (2021).
    41. Markus Ihmsen, Jens Cornelis, Barbara Solenthaler, Christopher Horvath, and Matthias Teschner. 2013. Implicit incompressible SPH. IEEE Trans. Vis. Comp. Graph. 20, 3 (2013), 426–435.
    42. Jan van Bergen. 2021. GPU-Raytracer. (2021). https://github.com/jan-van-bergen/
    43. Myungjoo Kang, Ronald Fedkiw, and Xu-Dong Liu. 2000. A boundary condition capturing method for multiphase incompressible flow. Journal of Scientific Computing 15, 3 (2000), 323–360.
    44. Byungmoon Kim. 2010. Multi-phase fluid simulations using regional level sets. ACM Trans. Graph. 29, 6 (2010), 175:1–8.
    45. Byungmoon Kim, Yingjie Liu, Ignacio Llamas, Xiangmin Jiao, and Jarek Rossignac. 2007. Simulation of bubbles in foam with the volume control method. ACM Trans. Graph. 26, 3 (2007), 98.
    46. Doyub Kim, Oh-Young Song, and Hyeong-Seok Ko. 2010. A practical simulation of dispersed bubble flow. ACM Trans. Graph. 29, 4 (2010), 70:1–5.
    47. Bryan Klingner, Bryan Feldman, Nuttapong Chentanez, and James O’Brien. 2006. Fluid animation with dynamic meshes. ACM Trans. Graph. 25, 3 (2006), 820–825.
    48. Dan Koschier and Jan Bender. 2017. Density maps for improved SPH boundary handling. In Symp. Comp. Anim. Article 1.
    49. Anthony J. C. Ladd. 1994. Numerical simulations of particulate suspensions via a discretized Boltzmann equation. Part 1. Theoretical foundation. Journal of Fluid Mechanics 271 (1994), 285–309.
    50. Timothy R. Langlois, Changxi Zheng, and Doug L. James. 2016. Toward animating water with complex acoustic bubbles. ACM Trans. Graph. 35, 4 (2016), 95:1–13.
    51. Wei Li, Kai Bai, and Xiaopei Liu. 2019. Continuous-scale kinetic fluid simulation. IEEE Trans. Vis. Comp. Graph. 25, 9 (2019), 2694–2709.
    52. Wei Li, Yixin Chen, Mathieu Desbrun, Changxi Zheng, and Xiaopei Liu. 2020. Fast and scalable turbulent flow simulation with two-Way coupling. ACM Trans. Graph. 39, 4 (2020).
    53. Wei Li, Daoming Liu, Mathieu Desbrun, Jin Huang, and Xiaopei Liu. 2021. Kinetic-based multiphase flow simulation. IEEE Trans. Vis. & Comp. Graph. 27, 7 (2021), 3318–3334.
    54. Wei Li, Yihui Ma, Xiaopei Liu, and Mathieu Desbrun. 2022. Efficient kinetic simulation of two-phase flows. ACM Trans. Graph. 41, 4, Article 114 (2022).
    55. Beibei Liu, Gemma Mason, Julian Hodgson, Yiying Tong, and Mathieu Desbrun. 2015. Model-reduced variational fluid simulation. ACM Trans. Graph. 34, 6, Article 244 (2015).
    56. Jinyuan Liu, Mengdi Wang, Fan Feng, Annie Tang, Qiqin Le, and Bo Zhu. 2022. Hydrophobic and hydrophilic solid-fluid interaction. ACM Trans. Graph. 41, 6 (2022).
    57. Frank Losasso, Tamar Shinar, Andrew Selle, and Ronald Fedkiw. 2006. Multiple interacting liquids. ACM Trans. Graph. 25, 3 (2006), 812–819.
    58. Chaoyang Lyu, Wei Li, Mathieu Desbrun, and Xiaopei Liu. 2021. Fast and versatile fluid-solid coupling for turbulent flow simulation. ACM Trans. Graph. 40, 6 (2021), 1–18.
    59. Viorel Mihalef, Betul Unlusu, Dimitris Metaxas, Mark Sussman, and M Yousuff Hussaini. 2006. Physics based boiling simulation. In Symp. Comp. Anim. 317–324.
    60. Marek Krzysztof Misztal, Robert Bridson, Kenny Erleben, Jakob Andreas Bærentzen, and François Anton. 2010. Optimization-based fluid simulation on unstructured meshes. In VRIPHYS. 11–20.
    61. Marek Krzysztof Misztal, Kenny Erleben, Adam Bargteil, Jens Fursund, Brian Bunch Christensen, Jakob Andreas Bærentzen, and Robert Bridson. 2013. Multiphase flow of immiscible fluids on unstructured moving meshes. IEEE Trans. Vis. & Comp. Graph. 20, 1 (2013), 4–16.
    62. Matthias Müller, David Charypar, and Markus Gross. 2003. Particle-based fluid simulation for interactive applications. In Symp. Comp. Anim. 154–159.
    63. 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.
    64. Andreas Peer, Markus Ihmsen, Jens Cornelis, and Matthias Teschner. 2015. An implicit viscosity formulation for SPH fluids. ACM Trans. Graph. 34, 4 (2015), 1–10.
    65. Cheng Peng, Yihua Teng, Brian Hwang, Zhaoli Guo, and Lian-Ping Wang. 2016. Implementation issues and benchmarking of lattice Boltzmann method for moving rigid particle simulations in a viscous flow. Computers & Mathematics with Applications 72, 2 (2016), 349–374.
    66. Ziyin Qu, Minchen Li, Fernando De Goes, and Chenfanfu Jiang. 2022. The power particle-in-cell method. ACM Trans. Graph. 41, 4 (2022), 1–13.
    67. Bo Ren, Chenfeng Li, Xiao Yan, Ming C Lin, Javier Bonet, and Shi-Min Hu. 2014. Multiple-fluid SPH simulation using a mixture model. ACM Trans. Graph. 33, 5 (2014), 171:1–11.
    68. Avi Robinson-Mosher, R. Elliot English, and Ronald Fedkiw. 2009. Accurate tangential velocities for solid fluid coupling. In Symp. Comp. Anim. 227–236.
    69. 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. In ACM Trans. Graph., Vol. 27. 46.
    70. Doug Roble, Nafees Bin Zafar, and Henrik Falt. 2005. Cartesian grid fluid simulation with irregular boundary voxels. In ACM SIGGRAPH 2005 Sketches. 138.
    71. Liangwang Ruan, Jinyuan Liu, Bo Zhu, Shinjiro Sueda, Bin Wang, and Baoquan Chen. 2021. Solid-fluid interaction with surface-tension-dominant contact. ACM Trans. Graph. 40, 4, Article 120 (2021).
    72. Robert Saye. 2016. Interfacial gauge methods for incompressible fluid dynamics. Science Advances 2, 6 (2016), e1501869.
    73. Robert Saye. 2017. Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid-structure interaction, and free surface flow: Part I. J. Comput. Phys. 344 (2017), 647–682.
    74. Hagit Schechter and Robert Bridson. 2012. Ghost SPH for animating water. ACM Trans. Graph. 31, 4 (2012).
    75. Han Shao, Libo Huang, and Dominik L. Michels. 2022. A fast unsmoothed aggregation algebraic multigrid framework for the large-scale simulation of incompressible flow. ACM Trans. Graph. 41, 4, Article 49 (07 2022).
    76. Yos Panagaman Sitompul and Takayuki Aoki. 2019. A filtered cumulant lattice Boltzmann method for violent two-phase flows. J. Comput. Phys. 390 (2019), 93–120.
    77. Barbara Solenthaler and Renato Pajarola. 2008. Density contrast SPH interfaces. In Symp. Comp. Anim. 211–218.
    78. Barbara Solenthaler and Renato Pajarola. 2009. Predictive-corrective incompressible SPH. ACM Trans. Graph. 28, 3 (2009), 40:1–6.
    79. Oh-Young Song, Hyuncheol Shin, and Hyeong-Seok Ko. 2005. Stable but nondissipative water. ACM Trans. Graph. 24, 1 (2005), 81–97.
    80. Haozhe Su, Tao Xue, Chengguizi Han, Chenfanfu Jiang, and Mridul Aanjaneya. 2021. A unified second-order accurate in time MPM formulation for simulating viscoelastic liquids with phase change. ACM Trans. Graph. 40, 4 (2021), 1–18.
    81. Tetsuya Takahashi and Christopher Batty. 2020. Monolith: a monolithic pressure-viscosity-contact solver for strong two-way rigid-rigid rigid-fluid coupling. ACM Trans. Graph. 39, 6 (2020), 1–16.
    82. Tetsuya Takahashi and Christopher Batty. 2022. ElastoMonolith: A monolithic optimization-based liquid solver for contact-aware elastic-solid coupling. ACM Trans. Graph. 41, 6 (2022), 1–19.
    83. Tsunemi Takahashi, Heihachi Ueki, Atsushi Kunimatsu, and Hiroko Fujii. 2002. The simulation of fluid-rigid body interaction. In ACM SIGGRAPH 2002 Conference Abstracts and Applications. 266–266.
    84. Michael Tao, Christopher Batty, Mirela Ben-Chen, Eugene Fiume, and David I. W. Levin. 2022. VEMPIC: Particle-in-polyhedron fluid simulation for intricate solid boundaries. ACM Trans. Graph. 41, 4 (2022).
    85. Yun Teng, David I. W. Levin, and Theodore Kim. 2016. Eulerian solid-fluid coupling. ACM Trans. Graph. 35, 6, Article 200 (2016).
    86. Nils Thuerey, Filip Sadlo, Simon Schirm, Matthias Müller-Fischer, and Markus Gross. 2007. Real-time simulations of bubbles and foam within a shallow water framework. In Symp. Comp. Anim. 191–198.
    87. Daniel Weber, Johannes Mueller-Roemer, André Stork, and Dieter Fellner. 2015. A cut-cell geometric multigrid Poisson solver for fluid simulation. In Comp. Graph. Forum, Vol. 34. 481–491.
    88. Yucheng Xiao, Guiyong Zhang, Da Hui, Haoran Yan, Song Feng, and Shuangqiang Wang. 2022. Numerical simulation for water entry and exit of rigid bodies. Journal of Fluids and Structures 109 (2022), 103486.
    89. Jingrui Xing, Liangwang Ruan, Bin Wang, Bo Zhu, and Baoquan Chen. 2022. Position-based surface tension flow. ACM Trans. Graph. 41, 6 (2022), 1–12.
    90. Shiying Xiong, Zhecheng Wang, Mengdi Wang, and Bo Zhu. 2022. A Clebsch method for free-surface vortical flow simulation. ACM Trans. Graph. 41, 4 (2022), 1–13.
    91. Xiao Yan, Yun-Tao Jiang, Chenfeng Li, Ralph R. Martin, and Shi-Min Hu. 2016. Multiphase SPH simulation for interactive fluids and solids. ACM Trans. Graph. 35, 4, Article 79 (2016).
    92. Shuqi Yang, Shiying Xiong, Yaorui Zhang, Fan Feng, Jinyuan Liu, and Bo Zhu. 2021. Clebsch gauge fluid. ACM Trans. Graph. 40, 4 (2021), 1–11.
    93. Tao Yang, Jian Chang, Ming C. Lin, Ralph R. Martin, Jian J. Zhang, and Shi-Min Hu. 2017. A unified particle system framework for multi-phase, multi-material visual simulations. ACM Trans. Graph. 36, 6 (2017), 224:1–13.
    94. Gary Yngve, James O’Brien, and Jessica Hodgins. 2000. Animating explosions. In Annual Conference on Computer Graphics and Interactive Techniques. 29–36.
    95. Wen Zheng, Jun-Hai Yong, and Jean-Claude Paul. 2009. Simulation of bubbles. Graphical Models 71, 6 (2009), 229–239.
    96. Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Trans. Graph. 24, 3 (2005), 965–972.

Additional Images:

©Wei Li and Mathieu Desbrun

ACM Digital Library Publication:

Overview Page: