“A semi-implicit material point method for the continuum simulation of granular materials” by Daviet and Bertails

  • ©Gilles Daviet and Florence Bertails-Descoubes




    A semi-implicit material point method for the continuum simulation of granular materials

Session/Category Title: PHYSICAL PHENOMENA




    We present a new continuum-based method for the realistic simulation of large-scale free-flowing granular materials. We derive a compact model for the rheology of the material, which accounts for the exact nonsmooth Drucker-Prager yield criterion combined with a varying volume fraction. Thanks to a semi-implicit time-stepping scheme and a careful spatial discretization of our rheology built upon the Material-Point Method, we are able to preserve at each time step the exact coupling between normal and tangential stresses, in a stable way. This contrasts with previous approaches which either regularize or linearize the yield criterion for implicit integration, leading to unrealistic behaviors or visible grid artifacts. Remarkably, our discrete problem turns out to be very similar to the discrete contact problem classically encountered in multibody dynamics, which allows us to leverage robust and efficient nonsmooth solvers from the literature. We validate our method by successfully capturing typical macroscopic features of some classical experiments, such as the discharge of a silo or the collapse of a granular column. Finally, we show that our method can be easily extended to accommodate more complex scenarios including two-way rigid body coupling as well as anisotropic materials.


    1. Acary, V., Cadoux, F., Lemaréchal, C., and Malick, J. 2011. A formulation of the linear discrete coulomb friction problem via convex optimization. ZAMM – Journal of Applied Mathematics and Mechanics 91, 2, 155–175.Google ScholarCross Ref
    2. Alduán, I., and Otaduy, M. A. 2011. SPH granular flow with friction and cohesion. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA ’11, 25–32. Google ScholarDigital Library
    3. Alduán, I., Tena, A., and Otaduy, M. A. 2009. Simulation of high-resolution granular media. In Proc. of Congreso Español de Informática Gráfica, vol. 1.Google Scholar
    4. Andreotti, B., Forterre, Y., and Pouliquen, O. 2011. Granular media: between fluid and solid. Cambridge University Press.Google Scholar
    5. Bell, N., Yu, Y., and Mucha, P. J. 2005. Particle-based simulation of granular materials. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics. Google ScholarDigital Library
    6. Chambon, G., Bouvarel, R., Laigle, D., and Naaim, M. 2011. Numerical simulations of granular free-surface flows using smoothed particle hydrodynamics. Journal of Non-Newtonian Fluid Mechanics 166, 12–13 (July), 698–712.Google ScholarCross Ref
    7. Daviet, G., and Bertails-Descoubes, F. 2016. Nonsmooth simulation of dense granular flows with pressure-dependent yield stress. Journal of Non-Newtonian Fluid Mechanics 234 (Aug.), 15–35.Google ScholarCross Ref
    8. Daviet, G., Bertails-Descoubes, F., and Boissieux, L. 2011. A hybrid iterative solver for robustly capturing Coulomb friction in hair dynamics. ACM Transactions on Graphics 30, 6 (Dec.), 1–12. Google ScholarDigital Library
    9. de Goes, F., Wallez, C., Huang, J., Pavlov, D., and Desbrun, M. 2015. Power particles: An incompressible fluid solver based on power diagrams. ACM Transactions on Graphics 34, 4 (July), 1–11. Google ScholarDigital Library
    10. Dunatunga, S., and Kamrin, K. 2015. Continuum modelling and simulation of granular flows through their many phases. Journal of Fluid Mechanics 779 (Aug.), 483–513.Google ScholarCross Ref
    11. Folgar, F., and Tucker, C. L. 1984. Orientation behavior of fibers in concentrated suspensions. Journal of Reinforced Plastics and Composites 3 (Apr.), 98–119.Google ScholarCross Ref
    12. Ihmsen, M., Wahl, A., and Teschner, M. 2013. A Lagrangian framework for simulating granular material with high detail. Computers & Graphics 37, 7 (Nov.), 800–808. Google ScholarDigital Library
    13. Ionescu, I. R., Mangeney, A., Bouchut, F., and Roche, O. 2015. Viscoplastic modeling of granular column collapse with pressure-dependent rheology. Journal of Non-Newtonian Fluid Mechanics 219 (Mar.), 1–18.Google ScholarCross Ref
    14. Jean, M. 1999. The non-smooth contact dynamics method. Computer Methods in Applied Mechanics and Engineering 177, 3-4 (July), 235–257.Google ScholarCross Ref
    15. Jeffery, G. B. 1922. The motion of ellipsoidal particles immersed in a viscous fluid. Proceedings of the Royal Society of London. Series A 102 (Nov.), 161–179.Google ScholarCross Ref
    16. Jiang, C., Schroeder, C., Selle, A., Teran, J., and Stomakhin, A. 2015. The affine particle-in-cell method. ACM Transactions on Graphics 34, 4 (July), 1–10. Google ScholarDigital Library
    17. Jop, P., Forterre, Y., and Pouliquen, O. 2006. A constitutive law for dense granular flows. Nature 441, 7094 (June), 727–730.Google ScholarCross Ref
    18. Lagrée, P.-Y., Staron, L., and Popinet, S. 2011. The granular column collapse as a continuum: validity of a two-dimensional navier–stokes model with a μ(i)-rheology. Journal of Fluid Mechanics 686 (Sept.), 378–408.Google ScholarCross Ref
    19. Lenaerts, T., and Dutré, P. 2009. Mixing fluids and granular materials. In Computer Graphics Forum, vol. 28, 213–218.Google ScholarCross Ref
    20. Mast, C. M., Arduino, P., Mackenzie-Helnwein, P., and Miller, G. R. 2014. Simulating granular column collapse using the material point method. Acta Geotechnica 10, 1 (May), 101–116.Google Scholar
    21. Mazhar, H., Heyn, T., Negrut, D., and Tasora, A. 2015. Using Nesterov’s method to accelerate multibody dynamics with friction and contact. ACM Transactions on Graphics 34, 3 (May), 1–14. Google ScholarDigital Library
    22. Moreau, J. 1994. Some numerical methods in multibody dynamics: application to granular materials. European Journal of Mechanics A 13, 93–114.Google Scholar
    23. Narain, R., Golas, A., and Lin, M. C. 2010. Free-flowing granular materials with two-way solid coupling. ACM Transactions on Graphics 29, 6 (Jan.), 1–10. Google ScholarDigital Library
    24. Side Effects Software. 2015. Houdini 15.0 Grains. http://www.sidefx.com/docs/houdini15.0/grains/about.Google Scholar
    25. Staron, L., Lagrée, P.-Y., and Popinet, S. 2012. The granular silo as a continuum plastic flow: The hour-glass vs the clepsydra. Physics of Fluids 24.Google Scholar
    26. Stomakhin, A., Schroeder, C., Chai, L., Teran, J., and Selle, A. 2013. A material point method for snow simulation. ACM Transactions on Graphics 32, 4 (Jan.), 1–10. Google ScholarDigital Library
    27. Tasora, A. 2013. Efficient simulation of contacts, friction and constraints using a modified spectral projected gradient method. In Poster Proceedings of WSCG 2013, 69–72.Google Scholar
    28. Wieckowski, Z., and Pawlak, M. 2015. Material point method in three-dimensional problems of granular flow. In 6th European Conference on Computational Fluid Dynamics.Google Scholar
    29. Wieckowski, Z., Youn, S.-K., and Yeon, J.-H. 1999. A particle-in-cell solution to the silo discharging problem. International Journal for Numerical Methods in Engineering 45, 9 (July), 1203–1225.Google ScholarCross Ref
    30. Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Transactions on Graphics 24, 3 (Jan.), 965–972. Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: