Alexey Stomakhin
Craig Schroeder
Skip Abstract Section
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.
- 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 Scholar
Digital Library
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Cresseri, S., and Jommi, C. 2005. Snow as an elastic viscoplastic bonded continuum: a modelling approach. Italian Geotechnical J. 4, 43--58.Google Scholar
- 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
- Drucker, D., and Prager, W. 1952. Soil mechanics and plastic analysis or limit design. Quaterly of App. Math. 10, 157--165.Google ScholarCross Ref
- 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
- 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
- Fearing, P. 2000. The computer modelling of fallen snow. PhD thesis, University of British Columbia. Google ScholarDigital Library
- 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
- 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
- Gray, D., and Male, D. 1981. Handbook of snow: principles, processes, management & use. Pergamon Press.Google Scholar
- 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
- 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
- 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
- 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
- Kim, T.-Y., and Flores, L. 2008. Snow avalanche effects for Mummy 3. In ACM SIGGRAPH 2008 talks. Google ScholarDigital Library
- 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
- 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
- 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
- Lenaerts, T., and Dutré, P. 2009. Mixing fluids and granular materials. In Comp. Graph. Forum, vol. 28, 213--218.Google ScholarCross Ref
- 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
- Luciani, A., Habibi, A., and Manzotti, E. 1995. A multi-scale physical model of granular materials. In Graphics Interface, 136--136.Google Scholar
- 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
- 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
- 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
- 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
- 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
- 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
- Nicot, F. 2004. Constitutive modelling of snow as a cohesive-granular material. Granular Matter 6, 1, 47--60.Google ScholarCross Ref
- 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
- 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
- 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
- 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
- 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
- St Lawrence, W., and Bradley, C. 1975. The deformation of snow in terms of structural mechanism. In Snow Mech. Symp., 155.Google Scholar
- 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
- 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
- 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
- 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
- Terzopoulos, D., and Fleischer, W. 1988. Modeling inelastic deformation: viscoelasticity, plasticity, fracture. Proc. ACM SIGGRAPH 1988 22, 4, 269--278. Google ScholarDigital Library
- 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
- Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. In ACM Trans. on Graph., vol. 27, 47. Google ScholarDigital Library
- 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
- Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Trans. on Graph. 24, 3, 965--972. Google ScholarDigital Library
- Zhu, B., and Yang, X. 2010. Animating sand as a surface flow. Eurographics 2010, Short Papers.Google Scholar
Index Terms
- A material point method for snow simulation
Recommendations
Hybrid-based snow simulation and snow rendering with shell textures
In this study, we develop a system for interactive snow simulation and rendering. Snow is modeled as a hybrid structure that handles movable snow and static snow separately. We develop a simple approach to convert between these two types of snow. ...
Real-Time Fluid Simulation in a Dynamic Virtual Environment
This article presents a new method for real-time fluid simulation in computer graphics and dynamic virtual environments. By solving the 2D Navier-Stokes equations using a computational fluid dynamics method, the authors map the surface into 3D using the ...
A material point method for viscoelastic fluids, foams and sponges
SCA '15: Proceedings of the 14th ACM SIGGRAPH / Eurographics Symposium on Computer AnimationWe present a new Material Point Method (MPM) for simulating viscoelastic fluids, foams and sponges. We design our discretization from the upper convected derivative terms in the evolution of the left Cauchy-Green elastic strain tensor. We combine this ...
Comments