“A material point method for snow simulation” by Stomakhin, Schroeder, Chai, Teran and Selle

  • ©Alexey Stomakhin, Craig Schroeder, Lawrence Chai, Joseph Teran, and Andrew Selle

Conference:


Type:


Title:

    A material point method for snow simulation

Session/Category Title: Water & Snow With Particles


Presenter(s)/Author(s):


Moderator(s):



Abstract:


    Snow is a challenging natural phenomenon to visually simulate. While the graphics community has previously considered accumulation and rendering of snow, animation of snow dynamics has not been fully addressed. Additionally, existing techniques for solids and fluids have difficulty producing convincing snow results. Specifically, wet or dense snow that has both solid- and fluid-like properties is difficult to handle. Consequently, this paper presents a novel snow simulation method utilizing a user-controllable elasto-plastic constitutive model integrated with a hybrid Eulerian/Lagrangian Material Point Method. The method is continuum based and its hybrid nature allows us to use a regular Cartesian grid to automate treatment of self-collision and fracture. It also naturally allows us to derive a grid-based semi-implicit integration scheme that has conditioning independent of the number of Lagrangian particles. We demonstrate the power of our method with a variety of snow phenomena including complex character interactions.

References:


    1. Alduán, I., and Otaduy, M. 2011. SPH granular flow with friction and cohesion. In Proc. of the 2011 ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 25–32. Google ScholarDigital Library
    2. Alduán, I., Tena, A., and Otaduy, M. 2009. Simulation of high-resolution granular media. In Proc. of Congreso Español de Informática Gráfica, vol. 1.Google Scholar
    3. Bargteil, A., Wojtan, C., Hodgins, J., and Turk, G. 2007. A finite element method for animating large viscoplastic flow. In ACM Trans. on Graph., vol. 26, 16. Google ScholarDigital Library
    4. Bell, N., Yu, Y., and Mucha, P. 2005. Particle-based simulation of granular materials. In Proc. of the 2005 ACM SIGGRAPH/Eurographics symposium on Comp. animation, 77–86. Google ScholarDigital Library
    5. Brackbill, J., and Ruppel, H. 1986. FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. J. of Comp. Physics 65, 2, 314–343. Google ScholarDigital Library
    6. Brown, R. 1980. A volumetric constitutive law for snow based on a neck growth model. J. of Appl. Phys. 51, 1, 161–165.Google ScholarCross Ref
    7. Chanclou, B., Luciani, A., and Habibi, A. 1996. Physical models of loose soils dynamically marked by a moving object. In Comp. Anim.’96. Proc., 27–35. Google ScholarDigital Library
    8. Chao, I., Pinkall, U., Sanan, P., and Schröder, P. 2010. A simple geometric model for elastic deformations. ACM Trans. on Graph. 29, 4, 38. Google ScholarDigital Library
    9. Coony, I., Hutchins, D., Lee, K., Harris, M., Molinder, T., and Suong, K. 2010. Prep and landing Christmas in July: The effects snow process. In ACM SIGGRAPH 2010 talks. Google ScholarDigital Library
    10. Cresseri, S., and Jommi, C. 2005. Snow as an elastic viscoplastic bonded continuum: a modelling approach. Italian Geotechnical J. 4, 43–58.Google Scholar
    11. Cresseri, S., Genna, F., and Jommi, C. 2010. Numerical integration of an elastic–viscoplastic constitutive model for dry metamorphosed snow. Intl. J. for Num. and Anal. Meth. in geomechanics 34, 12, 1271–1296.Google Scholar
    12. Drucker, D., and Prager, W. 1952. Soil mechanics and plastic analysis or limit design. Quaterly of App. Math. 10, 157–165.Google ScholarCross Ref
    13. Dutykh, D., Acary-Robert, C., and Bresch, D. 2011. Mathematical modeling of powder-snow avalanche flows. Studies in Appl. Math. 127, 1, 38–66.Google ScholarCross Ref
    14. Fearing, P. 2000. Computer modelling of fallen snow. In Proc. of the 27th annual conf. on Comp. Graph. and interactive techniques, 37–46. Google ScholarDigital Library
    15. Fearing, P. 2000. The computer modelling of fallen snow. PhD thesis, University of British Columbia. Google ScholarDigital Library
    16. Feldman, B., and O’Brien, J. 2002. Modeling the accumulation of wind-driven snow. In ACM SIGGRAPH 2002 conf. abstracts and applications, 218–218. Google ScholarDigital Library
    17. Goktekin, T., Bargteil, A., and O’Brien, J. 2004. A method for animating viscoelastic fluids. In ACM Trans. on Graph., vol. 23, 463–468. Google ScholarDigital Library
    18. Gray, D., and Male, D. 1981. Handbook of snow: principles, processes, management & use. Pergamon Press.Google Scholar
    19. Hinks, T., and Museth, K. 2009. Wind-driven snow buildup using a level set approach. In Eurographics Ireland Workshop Series, vol. 9, 19–26.Google Scholar
    20. Ihmsen, M., Wahl, A., and Teschner, M. 2012. High-resolution simulation of granular material with SPH. In Workshop on Virtual Reality Interaction and Phys. Sim., 53–60.Google Scholar
    21. Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proc. of the 2004 ACM SIGGRAPH/Eurographics symposium on Comp. animation, 131–140. Google ScholarDigital Library
    22. Keiser, R., Adams, B., Gasser, D., Bazzi, P., Dutré, P., and Gross, M. 2005. A unified lagrangian approach to solid-fluid animation. In Point-Based Graph., 2005. Eurographics/IEEE VGTC Symp. Proc., 125–148. Google ScholarDigital Library
    23. Kim, T.-Y., and Flores, L. 2008. Snow avalanche effects for Mummy 3. In ACM SIGGRAPH 2008 talks. Google ScholarDigital Library
    24. Kim, T., and Lin, M. 2003. Visual simulation of ice crystal growth. In Proc 2003 ACM SIGGRAPH/Eurographics Symp. Comput. Anim., 86–97. Google ScholarDigital Library
    25. Kim, T., Adalsteinsson, D., and Lin, M. 2006. Modeling ice dynamics as a thin-film Stefan problem. In Proc. 2006 ACM SIGGRAPH/Eurographics Symp. Comput. Anim., 167–176. Google ScholarDigital Library
    26. Klohn, K., O’Brien, M., Speltz, T., and Wichitsripornkul, T. 2012. Building the snow footprint pipeline on Brave. In ACM SIGGRAPH 2012 talks.Google Scholar
    27. Lenaerts, T., and Dutré, P. 2009. Mixing fluids and granular materials. In Comp. Graph. Forum, vol. 28, 213–218.Google ScholarCross Ref
    28. Levin, D., Litven, J., Jones, G., Sueda, S., and Pai, D. 2011. Eulerian solid simulation with contact. ACM Trans. on Graph. 30, 4, 36. Google ScholarDigital Library
    29. Luciani, A., Habibi, A., and Manzotti, E. 1995. A multi-scale physical model of granular materials. In Graphics Interface, 136–136.Google Scholar
    30. Marechal, N., Guerin, E., Galin, E., Merillou, S., and Merillou, N. 2010. Heat transfer simulation for modeling realistic winter sceneries. Comp. Graph. Forum 29, 2, 449–458.Google ScholarCross Ref
    31. McAdams, A., Selle, A., Ward, K., Sifakis, E., and Teran, J. 2009. Detail preserving continuum simulation of straight hair. ACM Trans. on Graphics 28, 3, 62. Google ScholarDigital Library
    32. Meschke, G., Liu, C., and Mang, H. 1996. Large strain finite-element analysis of snow. J. of Engng. Mech. 122, 7, 591–602.Google ScholarCross Ref
    33. Milenkovic, V. 1996. Position-based physics: simulating the motion of many highly interacting spheres and polyhedra. In Proc. of the 23rd annual conf. on Comp. Graph. and interactive techniques, 129–136. Google ScholarDigital Library
    34. Miller, G., and Pearce, A. 1989. Globular dynamics: A connected particle system for animating viscous fluids. Comp. & Graph. 13, 3, 305–309.Google ScholarCross Ref
    35. Narain, R., Golas, A., and Lin, M. 2010. Free-flowing granular materials with two-way solid coupling. In ACM Trans. on Graph., vol. 29, 173. Google ScholarDigital Library
    36. Nicot, F. 2004. Constitutive modelling of snow as a cohesive-granular material. Granular Matter 6, 1, 47–60.Google ScholarCross Ref
    37. Nishita, T., Iwasaki, H., Dobashi, Y., and Nakamae, E. 1997. A modeling and rendering method for snow by using metaballs. In Comp. Graph. Forum, vol. 16, C357–C364.Google ScholarCross Ref
    38. O’Brien, J., Bargteil, A., and Hodgins, J. 2002. Graphical modeling and animation of ductile fracute. ACM Trans. on Graph. 21, 3, 291–294. Google ScholarDigital Library
    39. Pauly, M., Keiser, R., Adams, B., Dutré, P., Gross, M., and Guibas, L. 2005. Meshless animation of fracturing solids. In ACM Trans. on Graph., vol. 24, 957–964. Google ScholarDigital Library
    40. Pla-Castells, M., García-Fernández, I., and Martínez, R. 2006. Interactive terrain simulation and force distribution models in sand piles. Cellular Automata, 392–401. Google ScholarDigital Library
    41. Selle, A., Lentine, M., and Fedkiw, R. 2008. A mass spring model for hair simulation. In ACM Trans. on Graph., vol. 27, 64.1–64.11. Google ScholarDigital Library
    42. St Lawrence, W., and Bradley, C. 1975. The deformation of snow in terms of structural mechanism. In Snow Mech. Symp., 155.Google Scholar
    43. Steffen, M., Kirby, R., and Berzins, M. 2008. Analysis and reduction of quadrature errors in the material point method (MPM). Int. J. Numer. Meth. Engng 76, 6, 922–948.Google ScholarCross Ref
    44. Stomakhin, A., Howes, R., Schroeder, C., and Teran, J. 2012. Energetically consistent invertible elasticity. In Eurographics/ACM SIGGRAPH Symp. on Comp. Anim., 25–32. Google ScholarDigital Library
    45. Sulsky, D., Zhou, S.-J., and Schreyer, H. 1995. Application of particle-in-cell method to solid mechanics. Comp. Phys. Comm. 87, 236–252.Google ScholarCross Ref
    46. Sumner, R., O’Brien, J., and Hodgins, J. 1999. Animating sand, mud, and snow. In Comp. Graph. Forum, vol. 18, 17–26.Google ScholarCross Ref
    47. Terzopoulos, D., and Fleischer, W. 1988. Modeling inelastic deformation: viscoelasticity, plasticity, fracture. Proc. ACM SIGGRAPH 1988 22, 4, 269–278. Google ScholarDigital Library
    48. Wiscombe, W., and Warren, S. 1980. A model for the spectral albedo of snow. I: Pure snow. J. of the Atmospheric Sciences 37, 12, 2712–2733.Google ScholarCross Ref
    49. Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. In ACM Trans. on Graph., vol. 27, 47. Google ScholarDigital Library
    50. Yu, J., and Turk, G. 2010. Reconstructing surfaces of particle-based fluids using anisotropic kernels. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, 217–225. Google ScholarDigital Library
    51. Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Trans. on Graph. 24, 3, 965–972. Google ScholarDigital Library
    52. Zhu, B., and Yang, X. 2010. Animating sand as a surface flow. Eurographics 2010, Short Papers.Google Scholar


ACM Digital Library Publication: