Skip to main content
SpringerLink
Log in

An efficient layered simulation workflow for snow imprints

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper introduces a novel workflow to generate snow imprints, and model the interaction of snow with dynamic objects. We decoupled snow simulation into three components: a base layer, snow particles, and snow mist. The base layer consists of snow that has not been in contact with a dynamic object yet, and is stored as a level set. Snow particles model the interaction between the snow and the dynamic objects. They are added when the dynamic objects collide with the base layer, and are animated using an adapted granular material simulation. The very thin and powdery snow released by airborne snow particles is modeled by the snow mist. This component is greatly influenced by the surrounding air medium; thus, it is animated using a fluid simulation. This decomposition allows to focus memory expensive and time-consuming computations only where dynamic objects interact with the snow, which is much more efficient than relying on a full-scale simulation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Alduán, I., Otaduy, M.A.: SPH granular flow with friction and cohesion. In: Proc. of ACM SIGGRAPH/Eurographics symposium on computer animation, pp. 25–32 (2011)

  2. Bell, N., Yu, Y., Mucha, P.J.: Particle-based simulation of granular materials. In: Proc. of ACM SIGGRAPH/Eurographics symposium on computer animation, pp. 77–86 (2005)

  3. Bronstein, A., Bronstein, M., Kimmel, R.: Numerical geometry of non-rigid shapes. Springer, New York (2008)

  4. Fearing, P.: Computer modelling of fallen snow. In: Proc. of SIGGRAPH 2000, annual conference series, pp. 37–46 (2000)

  5. Feldman, B.E., O’Brien, J.F.: Modeling the accumulation of wind-driven snow. In: SIGGRAPH 2002 conference abstracts and applications, pp. 218–218. ACM (2002)

  6. Festenberg, N.V., Gumhold, S.: A geometric algorithm for snow distribution in virtual scenes. In: Eurographics workshop on natural phenomena, pp. 15–25 (2009)

  7. Festenberg, N.V., Gumhold, S.: Diffusion-based snow cover generation. Comput. Graph. Forum 30(6), 1837–1849 (2011)

    Article  Google Scholar 

  8. Ihmsen, M., Wahl, A., Teschner, M.: A lagrangian framework for simulating granular material with high detail. Comput. Graph. 37(7), 800–808 (2013)

    Article  Google Scholar 

  9. Lenaerts, T., Dutré, P.: Mixing fluids and granular materials. Comput. Graph. Forum 28(2), 213–218 (2009)

    Article  Google Scholar 

  10. Macklin, M., Müller, M., Chentanez, N., Kim, T.Y.: Unified particle physics for real-time applications. ACM Trans. Graph. 33(4), 153:1–153:12 (2014)

  11. Maréchal, N., Guérin, E., Galin, E., Mérillou, S., Mérillou, N.: Heat transfer simulation for modeling realistic winter sceneries. Comput. Graph. Forum 29(2), 449–458 (2010)

    Article  Google Scholar 

  12. Moeslund, T.B., Madsen, C.B., Aagaard, M., Lerche, D.: Modeling falling and accumulating snow. In: Vision, video and graphics, vol. 2 (2005)

  13. Müller, M., Heidelberger, B., Hennix, M., Ratcliff, J.: Position based dynamics. J. Vis. Commun. Image Represent. 18(2), 109–118 (2007)

    Article  Google Scholar 

  14. Museth, K., Breen, D.E., Whitaker, R.T., Barr, A.H.: Level set surface editing operators. ACM Trans. Graph. 21(3), 330–338 (2002)

    Article  Google Scholar 

  15. Museth, K., Lait, J., Johanson, J., Budsberg, J., Henderson, R., Alden, M., Cucka, P., Hill, D., Pearce, A.: OpenVDB: an open-source data structure and toolkit for high-resolution volumes. In: SIGGRAPH 2013 Courses, p. 19. ACM (2013)

  16. Narain, R., Golas, A., Lin, M.C.: Free-flowing granular materials with two-way solid coupling. ACM Trans. Graph. 29(6), 173:1–173:10 (2010)

  17. Onoue, K., Nishita, T.: An interactive deformation system for granular material. Comput. Graph. Forum 24(1), 51–60 (2005)

    Article  Google Scholar 

  18. Pla-Castells, M., García-Fernández, I., Martinez-Dura, R., et al.: Physically-based interactive sand simulation. In: Eurographics 2008, short papers, pp. 21–24 (2008)

  19. Stomakhin, A., Schroeder, C., Chai, L., Teran, J., Selle, A.: A material point method for snow simulation. ACM Trans. Graph. 32(4), 102 (2013)

    Article  MATH  Google Scholar 

  20. Sumner, R.W., O’Brien, J.F., Hodgins, J.K.: Animating sand, mud, and snow. Comput. Graph. Forum 18(1), 17–26 (1999)

    Article  Google Scholar 

  21. Takahashi, T., Fujishiro, I.: Particle-based simulation of snow trampling taking sintering effect into account. In: SIGGRAPH 2012 posters, p. 7. ACM (2012)

  22. Wang, C., Wang, Z., Xia, T., Peng, Q.: Real-time snowing simulation. Vis. Comput. 22(5), 315–323 (2006)

    Article  Google Scholar 

  23. Wong, S.K., Fu, I., et al.: Hybrid-based snow simulation and snow rendering with shell textures. Comput. Anim. Virtual Worlds 26(3–4), 413–421 (2015)

  24. Zeng, Y.L., Tan, C.I., Tai, W.K., Yang, M.T., Chiang, C.C., Chang, C.C.: A momentum-based deformation system for granular material. Comput. Anim. Virtual Worlds 18(4–5), 289–300 (2007)

    Article  Google Scholar 

  25. Zhu, B., Yang, X.: Animating sand as a surface flow. Eurographics 2010, Short Papers. Norrköping, Sweden (2010)

  26. Zhu, Y., Bridson, R.: Animating sand as a fluid. ACM Trans. Graph. 24(3), 965–972 (2005)

    Article  Google Scholar 

Download references

Acknowledgments

This work was funded by Mokko Studio, Mitacs, Prompt, and École de technologie supérieure. We would like to thank employees of Mokko Studio for their feedback throughout the project. We would also like to thank SideFX™ for providing Houdini™ licenses for research. We would like to thank Bruno Roy as well for the walk animation. Lastly, we thank the anonymous reviewers for their thoughtful comments and suggestions.

Author information

Authors and Affiliations

  1. Multimedia Lab, École de technologie supérieure, Montreal, Canada

    François Dagenais, Jonathan Gagnon & Eric Paquette

  2. Mokko Studio, Montreal, Canada

    Jonathan Gagnon

Authors
  1. François Dagenais
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jonathan Gagnon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eric Paquette
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to François Dagenais.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dagenais, F., Gagnon, J. & Paquette, E. An efficient layered simulation workflow for snow imprints. Vis Comput 32, 881–890 (2016). https://doi.org/10.1007/s00371-016-1261-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-016-1261-9

Keywords

Search

Navigation