A material point method for snow simulation

ACM Transactions on Graphics - Tập 32 Số 4 - Trang 1-10 - 2013
Alexey Stomakhin1, Craig Schroeder2, Lawrence Chai3, Joseph Teran1, Andrew Selle3
1Walt Disney Animation Studios and University of California Los Angeles#TAB#
2University of California, Los Angeles
3Walt Disney Animation Studios

Tóm tắt

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,wetordensesnow 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.

Từ khóa


Tài liệu tham khảo

10.1145/2019406.2019410

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 . 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.

10.1145/1276377.1276397

10.1145/1073368.1073379

10.1016/0021-9991(86)90211-1

10.1063/1.327394

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 . 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.

10.1145/1778765.1778775

10.1145/1837026.1837042

Cresseri , S. , and Jommi , C. 2005 . Snow as an elastic viscoplastic bonded continuum: a modelling approach . Italian Geotechnical J. 4 , 43 -- 58 . Cresseri, S., and Jommi, C. 2005. Snow as an elastic viscoplastic bonded continuum: a modelling approach. Italian Geotechnical J. 4, 43--58.

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. 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.

10.1090/qam/48291

10.1111/j.1467-9590.2010.00511.x

10.1145/344779.344809

10.1145/1242073.1242231

10.1145/1015706.1015746

Gray D. and Male D. 1981. Handbook of snow: principles processes management & use. Pergamon Press. Gray D. and Male D. 1981. Handbook of snow: principles processes management & use . Pergamon Press.

Hinks , T. , and Museth , K . 2009. Wind-driven snow buildup using a level set approach . In Eurographics Ireland Workshop Series , vol. 9 , 19--26. Hinks, T., and Museth, K. 2009. Wind-driven snow buildup using a level set approach. In Eurographics Ireland Workshop Series, vol. 9, 19--26.

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 . 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.

10.1145/1028523.1028541

10.5555/2386366.2386387

10.1145/1401032.1401041

Kim , T. , and Lin , M . 2003. Visual simulation of ice crystal growth . In Proc 2003 ACM SIGGRAPH/Eurographics Symp. Comput. Anim., 86--97 . Kim, T., and Lin, M. 2003. Visual simulation of ice crystal growth. In Proc 2003 ACM SIGGRAPH/Eurographics Symp. Comput. Anim., 86--97.

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 . 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.

Klohn , K. , O'Brien , M. , Speltz , T. , and Wichitsripornkul , T . 2012. Building the snow footprint pipeline on Brave . In ACM SIGGRAPH 2012 talks. Klohn, K., O'Brien, M., Speltz, T., and Wichitsripornkul, T. 2012. Building the snow footprint pipeline on Brave. In ACM SIGGRAPH 2012 talks.

10.1111/j.1467-8659.2009.01360.x

10.1145/2010324.1964931

Luciani A. Habibi A. and Manzotti E. 1995. A multi-scale physical model of granular materials. In Graphics Interface 136--136. Luciani A. Habibi A. and Manzotti E. 1995. A multi-scale physical model of granular materials. In Graphics Interface 136--136.

10.1111/j.1467-8659.2009.01614.x

10.1145/1531326.1531368

10.1061/(ASCE)0733-9399(1996)122:7(591)

10.1145/237170.237222

10.1016/0097-8493(89)90078-2

10.1145/1882261.1866195

10.1007/s10035-004-0159-9

10.1111/1467-8659.00173

10.1145/566654.566579

10.1145/1073204.1073296

10.1007/11861201_46

10.1145/1360612.1360663

St Lawrence , W. , and Bradley , C . 1975. The deformation of snow in terms of structural mechanism . In Snow Mech. Symp., 155 . St Lawrence, W., and Bradley, C. 1975. The deformation of snow in terms of structural mechanism. In Snow Mech. Symp., 155.

10.1002/nme.2360

10.5555/2421731.2421736

10.1016/0010-4655(94)00170-7

10.1111/1467-8659.00299

10.1145/378456.378522

10.1175/1520-0469(1980)037<2712:AMFTSA>2.0.CO;2

10.1145/1360612.1360646

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 . 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.

10.1145/1073204.1073298

Zhu B. and Yang X. 2010. Animating sand as a surface flow. Eurographics 2010 Short Papers. Zhu B. and Yang X. 2010. Animating sand as a surface flow. Eurographics 2010 Short Papers .