Gilles Daviet
Abstract
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.
Supplemental Material
Available for Download
Supplemental files.
- 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 Scholar
Cross Ref
- 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
- 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
- Andreotti, B., Forterre, Y., and Pouliquen, O. 2011. Granular media: between fluid and solid. Cambridge University Press.Google Scholar
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Jop, P., Forterre, Y., and Pouliquen, O. 2006. A constitutive law for dense granular flows. Nature 441, 7094 (June), 727--730.Google ScholarCross Ref
- 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
- Lenaerts, T., and Dutré, P. 2009. Mixing fluids and granular materials. In Computer Graphics Forum, vol. 28, 213--218.Google ScholarCross Ref
- 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
- 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
- Moreau, J. 1994. Some numerical methods in multibody dynamics: application to granular materials. European Journal of Mechanics A 13, 93--114.Google Scholar
- 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
- Side Effects Software. 2015. Houdini 15.0 Grains. http://www.sidefx.com/docs/houdini15.0/grains/about.Google Scholar
- 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
- 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
- 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
- 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
- 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
- Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Transactions on Graphics 24, 3 (Jan.), 965--972. Google ScholarDigital Library
Index Terms
- A semi-implicit material point method for the continuum simulation of granular materials
Recommendations
The material point method for simulating continuum materials
SIGGRAPH '16: ACM SIGGRAPH 2016 CoursesSimulating the physical behaviors of deformable objects and fluids has been an important topic in computer graphics. While the Lagrangian Finite Element Method (FEM) is widely used for elasto-plastic solids, it usually requires additional computational ...
Continuum Foam: A Material Point Method for Shear-Dependent Flows
We consider the simulation of dense foams composed of microscopic bubbles, such as shaving cream and whipped cream. We represent foam not as a collection of discrete bubbles, but instead as a continuum. We employ the material point method (MPM) to ...
Comments