“A material point method for snow simulation” by Stomakhin, Schroeder, Chai, Teran and Selle
Conference:
Type(s):
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
