Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Staggered meshless solid-fluid coupling

Published: 01 November 2012 Publication History

Abstract

Simulating solid-fluid coupling with the classical meshless methods is an difficult issue due to the lack of the Kronecker delta property of the shape functions when enforcing the essential boundary conditions. In this work, we present a novel staggered meshless method to overcome this problem. We create a set of staggered particles from the original particles in each time step by mapping the mass and momentum onto these staggered particles, aiming to stagger the velocity field from the pressure field. Based on this arrangement, an new approximate projection method is proposed to enforce divergence-free on the fluid velocity with compatible boundary conditions. In the simulations, the method handles the fluid and solid in a unified meshless manner and generalizes the formulations for computing the viscous and pressure forces. To enhance the robustness of the algorithm, we further propose a new framework to handle the degeneration case in the solid-fluid coupling, which guarantees stability of the simulation. The proposed method offers the benefit that various slip boundary conditions can be easily implemented. Besides, explicit collision handling for the fluid and solid is avoided. The method is easy to implement and can be extended from the standard SPH algorithm in a straightforward manner. The paper also illustrates both one-way and two-way couplings of the fluids and rigid bodies using several test cases in two and three dimensions.

References

[1]
Adams, B., Pauly, M., Keiser, R., and Guibas, L. 2007. Adaptively sampled particle fluids. ACM Transactions on Graphics (TOG) 26, 3, 48--54.
[2]
Barrett, R. 1994. Templates for the solution of linear systems: building blocks for iterative methods. No. 43. Society for Industrial Mathematics.
[3]
Batty, C., Bertails, F., and Bridson, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Transactions on Graphics (TOG) 26, 3, 100.
[4]
Becker, M., Tessendorf, H., and Teschner, M. 2009. Direct forcing for lagrangian rigid-fluid coupling. IEEE Transactions on Visualization and Computer Graphics 15, 3, 493--503.
[5]
Benzi, M. 2002. Preconditioning techniques for large linear systems: a survey. Journal of Computational Physics 182, 2, 418--477.
[6]
Bhatacharya, H., Gao, Y., and Bargteil, A. 2011. A level-set method for skinning animated particle data. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 17--24.
[7]
Bodin, K., Lacoursiere, C., and Servin, M. 2011. Constraint fluids. IEEE Transactions on Visualization and Computer Graphics, 99, 1--1.
[8]
Brackbill, J., and Ruppel, H. 1986. Flip: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. Journal of Computational Physics 65, 2, 314--343.
[9]
Carlson, M., Mucha, P., and Turk, G. 2004. Rigid fluid: animating the interplay between rigid bodies and fluid. ACM Transactions on Graphics (TOG) 23, 3, 377--384.
[10]
Cummins, S., and Rudman, M. 1999. An SPH projection method. Journal of Computational Physics 152, 2, 584--607.
[11]
Enright, D., Fedkiw, R., Ferziger, J., and Mitchell, I. 2002. A hybrid particle level set method for improved interface capturing. Journal of Computational Physics 183, 1, 83--116.
[12]
Enright, D., Marschner, S., and Fedkiw, R. 2002. Animation and rendering of complex water surfaces. ACM Transactions on Graphics (TOG) 21, 3, 736--744.
[13]
Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, 23--30.
[14]
Foster, N., and Metaxas, D. 1996. Realistic animation of liquids. Graphical models and image processing 58, 5, 471--483.
[15]
Génevaux, O., Habibi, A., and Dischler, J. 2003. Simulating fluid-solid interaction. In Graphics Interface, 31--38.
[16]
Guendelman, E., Selle, A., Losasso, F., and Fedkiw, R. 2005. Coupling water and smoke to thin deformable and rigid shells. ACM Transactions on Graphics (TOG) 24, 3, 973--981.
[17]
Harlow, F., Welch, J., et al. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Physics of fluids 8, 12, 2182.
[18]
Harlow, F. 1962. The particle-in-cell method for numerical solution of problems in fluid dynamics. Tech. rep., Los Alamos Scientific Lab., N. Mex.
[19]
He, X., Liu, N., Li, S., Wang, H., and Wang, G. 2012. Local Poisson SPH for viscous incompressible fluids. Computer Graphics Forum 00, 0, 1--11.
[20]
Houston, B., Bond, C., and Wiebe, M. 2003. A unified approach for modeling complex occlusions in fluid simulations. In ACM SIGGRAPH 2003 Sketches & Applications, ACM, 1--1.
[21]
Keiser, R., Adams, B., Gasser, D., Bazzi, P., Dutré, P., and Gross, M. 2005. A unified lagrangian approach to solid-fluid animation. In Eurographics/IEEE VGTC Symposium Proceedings on Point-Based Graphics, IEEE, 125--148.
[22]
Lee, E., Moulinec, C., Xu, R., Violeau, D., Laurence, D., and Stansby, P. 2008. Comparisons of weakly compressible and truly incompressible algorithms for the SPH mesh free particle method. Journal of Computational Physics 227, 18, 8417--8436.
[23]
Lenaerts, T., Adams, B., and Dutré, P. 2008. Porous flow in particle-based fluid simulations. ACM Transactions on Graphics (TOG) 27, 3, 49.
[24]
Liu, M., and Liu, G. 2010. Smoothed particle hydrodynamics (SPH): an overview and recent developments. Archives of Computational Methods in Engineering 17, 1, 25--76.
[25]
Liu, J., Koshizuka, S., and Oka, Y. 2005. A hybrid particle-mesh method for viscous, incompressible, multiphase flows. Journal of Computational Physics 202, 1, 65--93.
[26]
Losasso, F., Talton, J., Kwatra, N., and Fedkiw, R. 2008. Two-way coupled SPH and particle level set fluid simulation. Visualization and Computer Graphics, IEEE Transactions on 14, 4, 797--804.
[27]
Monaghan, J. 1994. Simulating free surface flows with SPH. Journal of computational physics 110, 399--399.
[28]
Monaghan, J. 2005. Smoothed particle hydrodynamics. Reports on Progress in Physics 68, 1703.
[29]
Morris, J., Fox, P., and Zhu, Y. 1997. Modeling low Reynolds number incompressible flows using SPH. Journal of computational physics 136, 1, 214--226.
[30]
Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 154--159.
[31]
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 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 141--151.
[32]
Müller, M., Schirm, S., Teschner, M., Heidelberger, B., and Gross, M. 2004. Interaction of fluids with deformable solids. Computer Animation and Virtual Worlds 15, 3-4, 159--171.
[33]
Nguyen, V., Rabczuk, T., Bordas, S., and Duflot, M. 2008. Meshless methods: a review and computer implementation aspects. Mathematics and Computers in Simulation 79, 3, 763--813.
[34]
Oger, G., Doring, M., Alessandrini, B., and Ferrant, P. 2006. Two-dimensional SPH simulations of wedge water entries. Journal of Computational Physics 213, 2, 803--822.
[35]
Petronetto, F., Paiva, A., Lage, M., Tavares, G., Lopes, H., and Lewiner, T. 2010. Meshless helmholtz-hodge decomposition. IEEE Transactions on Visualization and Computer Graphics 16, 2, 338--349.
[36]
Randles, P., and Libersky, L. 2000. Normalized SPH with stress points. Int. J. Numer. Meth. Engng 48, 1445, 1462.
[37]
Raveendran, K., Wojtan, C., and Turk, G. 2011. Hybrid smoothed particle hydrodynamics. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA '11, 33--42.
[38]
Robinson-Mosher, A., Shinar, T., Gretarsson, J., Su, J., and Fedkiw, R. 2008. Two-way coupling of fluids to rigid and deformable solids and shells. 46.
[39]
Robinson-Mosher, A., English, R., and Fedkiw, R. 2009. Accurate tangential velocities for solid fluid coupling. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 227--236.
[40]
Schechter, H., and Bridson, R. 2012. Ghost sph for animating water. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2012) 31, 4.
[41]
Shao, S., and Lo, E. 2003. Incompressible sph method for simulating Newtonian and non-Newtonian flows with a free surface. Advances in Water Resources 26, 7, 787--800.
[42]
Solenthaler, B., and Gross, M. 2011. Two-scale particle simulation. ACM Transactions on Graphics (TOG) 30, 4, 81.
[43]
Solenthaler, B., and Pajarola, R. 2008. Density contrast SPH interfaces. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, 211--218.
[44]
Solenthaler, B., and Pajarola, R. 2009. Predictive-corrective incompressible SPH. ACM Transactions on Graphics (TOG) 28, 3, 1--6.
[45]
Solenthaler, B., Schläfli, J., and Pajarola, R. 2007. A unified particle model for fluid--solid interactions. Computer Animation and Virtual Worlds 18, 1, 69--82.
[46]
Stam, J. 1999. Stable fluids. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 121--128.
[47]
Takahashi, T., Ueki, H., Kunimatsu, A., and Fujii, H. 2002. The simulation of fluid-rigid body interaction. In ACM SIGGRAPH 2002 conference abstracts and applications, ACM, 266--266.
[48]
Vignjevic, R., Campbell, J., and Libersky, L. 2000. A treatment of zero-energy modes in the smoothed particle hydrodynamics method. Computer methods in Applied mechanics and Engineering 184, 1, 67--85.
[49]
Yildiz, M., Rook, R., and Suleman, A. 2009. SPH with the multiple boundary tangent method. International Journal for Numerical Methods in Engineering 77, 10, 1416--1438.
[50]
Yngve, G., O'Brien, J., and Hodgins, J. 2000. Animating explosions. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 29--36.
[51]
Zhao, R., Faltinsen, O., and Aarsnes, J. 1996. Water entry of arbitrary two-dimensional sections with and without flow separation. In Proc. 21st Symposium on Naval Hydrodynamics, 408--423.

Cited By

View all
  • (2024)A Dual-Particle Approach for Incompressible SPH FluidsACM Transactions on Graphics10.1145/364988843:3(1-18)Online publication date: 9-Apr-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
  • (2022)Narrow‐Band Screen‐Space Fluid RenderingComputer Graphics Forum10.1111/cgf.1451041:6(82-93)Online publication date: 9-Apr-2022
  • Show More Cited By

Index Terms

  1. Staggered meshless solid-fluid coupling

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Graphics
    ACM Transactions on Graphics  Volume 31, Issue 6
    November 2012
    794 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/2366145
    Issue’s Table of Contents
    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 November 2012
    Published in TOG Volume 31, Issue 6

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. physically-based animation
    2. solid-fluid coupling
    3. staggered SPH

    Qualifiers

    • Research-article

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)28
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 10 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Dual-Particle Approach for Incompressible SPH FluidsACM Transactions on Graphics10.1145/364988843:3(1-18)Online publication date: 9-Apr-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
    • (2022)Narrow‐Band Screen‐Space Fluid RenderingComputer Graphics Forum10.1111/cgf.1451041:6(82-93)Online publication date: 9-Apr-2022
    • (2022)Adapted SIMPLE Algorithm for Incompressible SPH Fluids With a Broad Range ViscosityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.305578928:9(3168-3179)Online publication date: 1-Sep-2022
    • (2020)An implicit updated lagrangian formulation for liquids with large surface energyACM Transactions on Graphics10.1145/3414685.341784539:6(1-13)Online publication date: 27-Nov-2020
    • (2020)A level-set method for magnetic substance simulationACM Transactions on Graphics10.1145/3386569.339244539:4(29:1-29:13)Online publication date: 12-Aug-2020
    • (2020)Fluid Simulation with Adaptive Staggered Power Particles on GPUsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.288632226:6(2234-2246)Online publication date: 1-Jun-2020
    • (2020)Coupling Computation of Density-Invariant and Divergence-Free for Improving Incompressible SPH EfficiencyIEEE Access10.1109/ACCESS.2018.28724208(135912-135919)Online publication date: 2020
    • (2020)Simple and reliable boundary detection for meshfree particle methods using interval analysisJournal of Computational Physics10.1016/j.jcp.2020.109702420(109702)Online publication date: Nov-2020
    • (2019)Boundary particle resampling for surface reconstruction in liquid animationComputers and Graphics10.1016/j.cag.2019.08.01184:C(55-65)Online publication date: 1-Nov-2019
    • Show More Cited By

    View Options

    Get Access

    Login options

    Full Access

    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