“Implicit Surface Tension for SPH Fluid Simulation” – ACM SIGGRAPH HISTORY ARCHIVES

“Implicit Surface Tension for SPH Fluid Simulation”

  • ©

Conference:


Type(s):


Title:

    Implicit Surface Tension for SPH Fluid Simulation

Presenter(s)/Author(s):



Abstract:


    In this paper, we derive and implement an implicit cohesion force based approach for the simulation of surface tension effects using the Smoothed Particle Hydrodynamics (SPH) method. An adapted variant of the linearized backward Euler method is used for time discretization, which we strongly couple with an implicit viscosity model. We compare our implicit surface tension method to other approaches and evaluate our model on a range of complex scenarios.

References:


    [1]
    Mridul Aanjaneya, Saket Patkar, and Ronald Fedkiw. 2013. A monolithic mass tracking formulation for bubbles in incompressible flow. Journal of Computational Physics 247 (Aug. 2013), 17?61.

    [2]
    Nadir Akinci, Gizem Akinci, and Matthias Teschner. 2013. Versatile surface tension and adhesion for SPH fluids. ACM Transactions on Graphics 32, 6 (2013), 1?8.

    [3]
    Nadir Akinci, Markus Ihmsen, Gizem Akinci, Barbara Solenthaler, and Matthias Teschner. 2012. Versatile rigid-fluid coupling for incompressible SPH. ACM Transactions on Graphics 31, 4 (July2012), 1?8.

    [4]
    A. Albadawi, D. B. Donoghue, A. J. Robinson, D. B. Murray, and Y. M. C. Delaur?. 2013. Influence of surface tension implementation in volume of fluid and coupled volume of fluid with level set methods for bubble growth and detachment. International Journal of Multiphase Flow 53 (July 2013), 11?28.

    [5]
    Omri Azencot, Orestis Vantzos, Max Wardetzky, Martin Rumpf, and Mirela Ben-Chen. 2015. Functional thin films on surfaces. In Proceedings of the 14th ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA?15). ACM, New York, NY, 137?146.

    [6]
    Christopher Batty, Andres Uribe, Basile Audoly, and Eitan Grinspun. 2012. Discrete viscous sheets. ACM Transactions on Graphics 31, 4 (2012), 1?7.

    [7]
    Markus Becker and Matthias Teschner. 2007. Weakly compressible SPH for free surface flows. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 1?8. http://portal.acm.org/citation.cfm?id=1272690.1272719

    [8]
    Jan Bender. 2022. SPlisHSPlasH Library. Retrieved November 15, 2023 from https://github.com/InteractiveComputerGraphics/SPlisHSPlasH

    [9]
    Jan Bender and Dan Koschier. 2017. Divergence-free SPH for incompressible and viscous fluids. IEEE Transactions on Visualization and Computer Graphics 23, 3 (2017), 1193?1206.

    [10]
    Jan Bender, Tassilo Kugelstadt, Marcel Weiler, and Dan Koschier. 2019. Volume maps: An implicit boundary representation for SPH. In Motion, Interaction and Games. ACM, New York, NY, 26.

    [11]
    Mikl?s Bergou, Basile Audoly, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2010. Discrete viscous threads. ACM Transactions on Graphics 29, 4 (2010), 1.

    [12]
    Landon Boyd and Robert Bridson. 2012. MultiFLIP for energetic two-phase fluid simulation. ACM Transactions on Graphics 31, 2 (2012), 16.

    [13]
    J. U. Brackbill, D. B. Kothe, and C. Zemach. 1992. A continuum method for modeling surface tension. Journal of Computational Physics 100, 2 (June 1992), 335?354.

    [14]
    John W. Cahn and John E. Hilliard. 1958. Free energy of a nonuniform system. I. Interfacial free energy. Journal of Chemical Physics 28, 2 (Feb.1958), 258?267.

    [15]
    Jingyu Chen, Victoria Kala, Alan Marquez-Razon, Elias Gueidon, David A. B. Hyde, and Joseph Teran. 2021. A momentum-conserving implicit material point method for surface tension with contact angles and spatial gradients. ACM Transactions on Graphics 40, 4 (Aug. 2021), 1?16.

    [16]
    Yi-Lu Chen, Jonathan Meier, Barbara Solenthaler, and Vinicius C. Azevedo. 2020. An extended cut-cell method for sub-grid liquids tracking with surface tension. ACM Transactions on Graphics 39, 6 (Dec. 2020), 1?13.

    [17]
    Simon Clavet, Philippe Beaudoin, and Pierre Poulin. 2005. Particle-based viscoelastic fluid simulation. In Symposium on Computer Animation, D. Terzopoulos, V. Zordan, K. Anjyo, and P. Faloutsos (Eds.). Eurographics Association, 219?228.

    [18]
    Fang Da, Christopher Batty, Chris Wojtan, and Eitan Grinspun. 2015. Double bubbles sans toil and trouble: Discrete circulation-preserving vortex sheets for soap films and foams. ACM Transactions on Graphics 34, 4 (July 2015), Article 149, 9 pages.

    [19]
    Mathieu Desbrun and Marie-Paule Gascuel. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Eurographics. Springer, 61?76.

    [20]
    Amirsaman Farrokhpanah, Javad Mostaghimi, and Markus Bussmann. 2021. Nonlinear enthalpy transformation for transient convective phase change in smoothed particle hydrodynamics (SPH). Numerical Heat Transfer, Part B: Fundamentals 79, 5-6 (June2021), 255?277.

    [21]
    R. A. Gingold and J. J. Monaghan. 1977. Smoothed particle hydrodynamics: Theory and application to non-spherical stars. Monthly Notices of the Royal Astronomical Society181 (1977), 375?389.

    [22]
    Christoph Gissler, Andreas Henne, Stefan Band, Andreas Peer, and Matthias Teschner. 2020. An implicit compressible SPH solver for snow simulation. ACM Transactions on Graphics 39, 4 (Aug.2020), 1?16.

    [23]
    Christoph Gissler, Andreas Peer, Stefan Band, Jan Bender, and Matthias Teschner. 2019. Interlinked SPH pressure solvers for strong fluid-rigid coupling. ACM Transactions on Graphics 38, 1 (2019), Article 5, 13 pages.

    [24]
    Xiaowei He, Huamin Wang, Fengjun Zhang, Hongan Wang, Guoping Wang, and Kun Zhou. 2014. Robust simulation of sparsely sampled thin features in SPH-based free surface flows. ACM Transactions on Graphics 34, 1 (2014), Article 7, 9 pages.

    [25]
    Jeong-Mo Hong and Chang-Hun Kim. 2003. Animation of bubbles in liquid. Computer Graphics Forum 22, 3 (Sept. 2003), 253?262.

    [26]
    Jeong-Mo Hong and Chang-Hun Kim. 2005. Discontinuous fluids. ACM Transactions on Graphics 24, 3 (2005), 915.

    [27]
    Jeong-Mo Hong, Ho-Young Lee, Jong-Chul Yoon, and Chang-Hun Kim. 2008. Bubbles alive. ACM Transactions on Graphics 27, 3 (Aug.2008), 1.

    [28]
    Manuel Hopp-Hirschler and Ulrich Nieken. 2019. Fully implicit time integration in truly incompressible SPH. European Physical Journal Special Topics 227, 14 (March 2019), 1501?1514.

    [29]
    X. Y. Hu and N. A. Adams. 2006. A multi-phase SPH method for macroscopic and mesoscopic flows. Journal of Computational Physics 213, 2 (April2006), 844?861.

    [30]
    Markus Huber, Stefan Reinhardt, Daniel Weiskopf, and Bernhard Eberhardt. 2015. Evaluation of surface tension models for SPH-based fluid animations using a benchmark test. In Workshop on Virtual Reality Interaction and Physical Simulation, Fabrice Jaillet, Florence Zara, and Gabriel Zachmann (Eds.). Eurographics Association, 41?50.

    [31]
    David A. B. Hyde, Steven W. Gagniere, Alan Marquez-Razon, and Joseph Teran. 2020. An implicit updated Lagrangian formulation for liquids with large surface energy. ACM Transactions on Graphics 39, 4 (2020), Article 183, 13 pages.

    [32]
    Markus Ihmsen, Jens Cornelis, Barbara Solenthaler, Christopher Horvath, and Matthias Teschner. 2014a. Implicit incompressible SPH. IEEE Transactions on Visualization and Computer Graphics 20, 3 (2014), 426?435.

    [33]
    Markus Ihmsen, Jens Orthmann, Barbara Solenthaler, Andreas Kolb, and Matthias Teschner. 2014b. SPH fluids in computer graphics. In Eurographics2014?State of the Art Reports, Sylvain Lefebvreand Michela Spagnuolo (Eds). Eurographics Association, 21?42.

    [34]
    Sadashige Ishida, Masafumi Yamamoto, Ryoichi Ando, and Toshiya Hachisuka. 2017. A hyperbolic geometric flow for evolving films and foams. ACM Transactions on Graphics 36, 6, Article 199 (Nov.2017), 11 pages.

    [35]
    Sadashige Ishida, Peter Synak, Fumiya Narita, Toshiya Hachisuka, and Chris Wojtan. 2020. A model for soap film dynamics with evolving thickness. ACM Transactions on Graphics 39, 4 (Aug. 2020), Article 31, 11 pages.

    [36]
    Stefan Rhys Jeske, Marek Sebastian Simon, Oleksii Semenov, Jan Kruska, Oleg Mokrov, Rahul Sharma, Uwe Reisgen, and Jan Bender. 2022. Quantitative evaluation of SPH in TIG spot welding. Computational Particle Mechanics 1 (April 2022), 1?18.

    [37]
    Myungjoo Kang, Barry Merriman, and Stanley Osher. 2008. Numerical simulations for the motion of soap bubbles using level set methods. Computers & Fluids 37, 5 (June 2008), 524?535.

    [38]
    Hisaya Komen, Manabu Tanaka, and Hidenori Terasaki. 2020. Three-dimensional simulation of gas metal arc welding process using particle-grid hybrid method. Quarterly Journal of the Japan Welding Society 38, 2 (2020), 25s?29s.

    [39]
    Dan Koschier and Jan Bender. 2017. Density maps for improved SPH boundary handling. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 1?10.

    [40]
    Dan Koschier, Jan Bender, Barbara Solenthaler, and Matthias Teschner. 2022. A survey on SPH methods in computer graphics. Computer Graphics Forum 41, 2 (2022), 737?760.

    [41]
    Tassilo Kugelstadt, Jan Bender, Jos? Antonio Fern?ndez-Fern?ndez, Stefan Rhys Jeske, Fabian L?schner, and Andreas Longva. 2021. Fast corotated elastic SPH solids with implicit zero-energy mode control. Proceedings of the ACM on Computer Graphics and Interactive Techniques 4, 3 (Sept. 2021), 1?21.

    [42]
    L. D. Landau and E. M. Lifshitz. 2013. Fluid Mechanics. Elsevier Science & Technology.

    [43]
    J. E. Lennard-Jones. 1931. Cohesion. Proceedings of the Physical Society 43, 5 (Sept. 1931), 461?482.

    [44]
    Shusen Liu, Xiaowei He, Wencheng Wang, and Enhua Wu. 2022. Adapted SIMPLE algorithm for incompressible SPH fluids with a broad range viscosity. IEEE Transactions on Visualization and Computer Graphics 28, 9 (Sept. 2022), 3168?3179.

    [45]
    Fabian L?schner, Andreas Longva, Stefan Jeske, Tassilo Kugelstadt, and Jan Bender. 2020. Higher-order time integration for deformable solids. Computer Graphics Forum 39, 8 (2020), 1?13.

    [46]
    L. B. Lucy. 1977. A numerical approach to the testing of the fission hypothesis. Astronomical Journal 82 (1977), 1013?1024.

    [47]
    Marek Krzysztof Misztal, Kenny Erleben, Adam Bargteil, Jens Fursund, Brian Bunch Christensen, J. Andreas B?rentzen, and Robert Bridson. 2012. Multiphase flow of immiscible fluids on unstructured moving meshes. In Eurographics, P. Kry and J. Lee (Eds.). Eurographics Association, 1?11.

    [48]
    Marek Krzysztof Misztal, Kenny Erleben, Adam Bargteil, Jens Fursund, Brian Bunch Christensen, Jakob Andreas Baerentzen, and Robert Bridson. 2014. Multiphase flow of immiscible fluids on unstructured moving meshes. IEEE Transactions on Visualization and Computer Graphics 20, 1 (Jan. 2014), 4?16.

    [49]
    J. J. Monaghan. 1989. On the problem of penetration in particle methods. Journal of Computational Physics 82, 1 (May 1989), 1?15.

    [50]
    J. J. Monaghan. 1992. Smoothed particle hydrodynamics. Annual Review of Astronomy and Astrophysics 30, 1 (1992), 543?574.

    [51]
    Joseph P. Morris. 2000. Simulating surface tension with smoothed particle hydrodynamics. International Journal for Numerical Methods in Fluids 33, 3 (2000), 333?353.

    [52]
    Matthias M?ller, David Charypar, and Markus Gross. 2003. Particle-based fluid simulation for interactive applications. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 154?159.

    [53]
    Michael Nelkon. 1969. Mechanics and Properties of Matter.Heinemann Educational.

    [54]
    Xingyu Ni, Bo Zhu, Bin Wang, and Baoquan Chen. 2020. A level-set method for magnetic substance simulation. ACM Transactions on Graphics 39, 4 (Aug. 2020), Article 29, 13 pages.

    [55]
    Saket Patkar, Mridul Aanjaneya, Dmitriy Karpman, and Ronald Fedkiw. 2013. A hybrid Lagrangian-Eulerian formulation for bubble generation and dynamics. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, New York, NY.

    [56]
    Andreas Peer, Christoph Gissler, Stefan Band, and Matthias Teschner. 2018. An implicit SPH formulation for incompressible linearly elastic solids. Computer Graphics Forum 37, 6 (2018), 135?148.

    [57]
    St?phane Popinet. 2018. Numerical models of surface tension. Annual Review of Fluid Mechanics 50, 1 (Jan. 2018), 49?75.

    [58]
    Liangwang Ruan, Jinyuan Liu, Bo Zhu, Shinjiro Sueda, Bin Wang, and Baoquan Chen. 2021. Solid-fluid interaction with surface-tension-dominant contact. ACM Transactions on Graphics 40, 4 (Aug. 2021), 1?12.

    [59]
    Craig Schroeder, Wen Zheng, and Ronald Fedkiw. 2012. Semi-implicit surface tension formulation with a Lagrangian surface mesh on an Eulerian simulation grid. Journal of Computational Physics 231, 4 (Feb. 2012), 2092?2115.

    [60]
    Barbara Solenthaler and Renato Pajarola. 2008. Density contrast SPH interfaces. In Eurographics/SIGGRAPH Symposium on Computer Animation, Markus Gross and Doug James (Eds.). Eurographics Association, 211?218.

    [61]
    Alexandre Tartakovsky and Paul Meakin. 2005. Modeling of surface tension and contact angles with smoothed particle hydrodynamics. Physical Review E 72, 2 (Aug. 2005), 026301.

    [62]
    Hui Wang, Yongxu Jin, Anqi Luo, Xubo Yang, and Bo Zhu. 2020. Codimensional surface tension flow using moving-least-squares particles. ACM Transactions on Graphics 39, 4 (Aug. 2020), Article 42, 14 pages.

    [63]
    Mengdi Wang, Yitong Deng, Xiangxin Kong, Aditya H. Prasad, Shiying Xiong, and Bo Zhu. 2021. Thin-film smoothed particle hydrodynamics fluid. ACM Transactions on Graphics 40, 4 (2021), 1?16.

    [64]
    Xiao-Kun Wang, Xiao-Juan Ban, Ya-Lan Zhang, Si-Nuo Liu, and Peng-Fei Ye. 2017. Surface tension model based on implicit incompressible smoothed particle hydrodynamics for fluid simulation. Journal of Computer Science and Technology 32, 6 (Nov. 2017), 1186?1197.

    [65]
    Marcel Weiler, Dan Koschier, Magnus Brand, and Jan Bender. 2018. A physically consistent implicit viscosity solver for SPH fluids. Computer Graphics Forum 37, 2 (2018), 145?155.

    [66]
    Jingrui Xing, Liangwang Ruan, Bin Wang, Bo Zhu, and Baoquan Chen. 2022. Position-based surface tension flow. ACM Transactions on Graphics 41, 6 (Nov. 2022), 1?12.

    [67]
    Lijing Yang, Milad Rakhsha, and Dan Negrut. 2019. Comparison of surface tension models in smoothed particles hydrodynamics method. In Proceedings of the 15th International Conference on Multibody Systems, Nonlinear Dynamics, and Control.

    [68]
    Sheng Yang, Xiaowei He, Huamin Wang, Sheng Li, Guoping Wang, Enhua Wu, and Kun Zhou. 2016a. Enriching SPH simulation by approximate capillary waves. In Proceedings of the Symposium on Computer Animation. 29?36.

    [69]
    Tao Yang, Ming Lin, Ralph Robert Martin, Jian Chang, and Shimin Hu. 2016b. Versatile interactions at interfaces for SPH-based simulations. In Proceedings of the 2016 Eurographics/ACM SIGGRAPH Symposium on Computer Animation. ACM, New York, NY, 57?66.

    [70]
    Tao Yang, Ralph R. Martin, Ming C. Lin, Jian Chang, and Shi-Min Hu. 2017. Pairwise force SPH model for real-time multi-interaction applications. IEEE Transactions on Visualization and Computer Graphics 23, 10 (Oct. 2017), 2235?2247.

    [71]
    Mingyu Zhang. 2010. Simulation of surface tension in 2D and 3D with smoothed particle hydrodynamics method. Journal of Computational Physics 229, 19 (Sept.2010), 7238?7259.

    [72]
    Yizhong Zhang, Huamin Wang, Shuai Wang, Yiying Tong, and Kun Zhou. 2012. A deformable surface model for real-time water drop animation. IEEE Transactions on Visualization and Computer Graphics 18, 8 (Aug. 2012), 1281?1289.

    [73]
    Wen Zheng, Jun-Hai Yong, and Jean-Claude Paul. 2009. Simulation of bubbles. Graphical Models 71, 6 (Nov. 2009), 229?239.

    [74]
    Wen Zheng, Bo Zhu, Byungmoon Kim, and Ronald Fedkiw. 2015. A new incompressibility discretization for a hybrid particle MAC grid representation with surface tension. Journal of Computational Physics 280 (Jan. 2015), 96?142.

    [75]
    Bo Zhu, Ed Quigley, Matthew Cong, Justin Solomon, and Ronald Fedkiw. 2014. Codimensional surface tension flow on simplicial complexes. ACM Transactions on Graphics 33, 4 (July2014), 1?11.

    [76]
    Bo Zhu, Minjae Lee, Ed Quigley, and Ronald Fedkiw. 2015. Codimensional non-Newtonian fluids. ACM Transactions on Graphics 34, 4 (2015), 1?9.

    [77]
    Fernando Zorilla, Marcel Ritter, Johannes Sappl, Wolfgang Rauch, and Matthias Harders. 2020. Accelerating surface tension calculation in SPH via particle classification and Monte Carlo integration. Computers 9, 2 (March 2020), 23.


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org