{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T09:15:59Z","timestamp":1782897359796,"version":"3.54.5"},"reference-count":80,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>Snow is a complex material. It resists elastic normal and shear deformations, while some deformations are plastic. Snow can deform and break. It can be significantly compressed and gets harder under compression. Existing snow solvers produce impressive results. E.g., hybrid Lagrangian\/Eulerian techniques have been used to capture all material properties of snow. The auxiliary grid, however, makes it challenging to handle small volumes. In particular, snow fall and accumulation on surfaces have not been demonstrated with these solvers yet. Existing particle-based snow solvers, on the other hand, can naturally handle small snow volumes. However, existing solutions consider simplified material properties. In particular, shear deformation and the hardening effect are typically omitted.<\/jats:p>\n          <jats:p>We present a novel Lagrangian snow approach based on Smoothed Particle Hydrodynamics (SPH). Snow is modeled as an elastoplastic continuous material that captures all above-mentioned effects. The compression of snow is handled by a novel compressible pressure solver, where the typically employed state equation is replaced by an implicit formulation. Acceleration due to shear stress is computed using a second implicit formulation. The linear solvers of the two implicit formulations for accelerations due to shear and normal stress are realized with matrix-free implementations. Using implicit formulations and solving them with matrix-free solvers allows to couple the snow to other phases and is beneficial to the stability and the time step size, i.e., performance of the approach. Solid boundaries are represented with particles and a novel implicit formulation is used to handle friction at solid boundaries. We show that our approach can simulate accumulation, deformation, breaking, compression and hardening of snow. Furthermore, we demonstrate two-way coupling with rigid bodies, interaction with incompressible and highly viscous fluids and phase change from fluid to snow.<\/jats:p>","DOI":"10.1145\/3386569.3392431","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T11:44:27Z","timestamp":1597232667000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["An implicit compressible SPH solver for snow simulation"],"prefix":"10.1145","volume":"39","author":[{"given":"Christoph","family":"Gissler","sequence":"first","affiliation":[{"name":"University of Freiburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"Henne","sequence":"additional","affiliation":[{"name":"FIFTY2 Technology GmbH, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Band","sequence":"additional","affiliation":[{"name":"University of Freiburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"Peer","sequence":"additional","affiliation":[{"name":"FIFTY2 Technology GmbH, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthias","family":"Teschner","sequence":"additional","affiliation":[{"name":"University of Freiburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_2_1_1","first-page":"681","article-title":"Numerical simulation of a small-scale snow avalanche tests using non-Newtonian SPH model","volume":"70","author":"Abdelrazek Ahmed M.","year":"2014","unstructured":"Ahmed M. Abdelrazek, Ichiro Kimura, and Yasuyuki Shimizu. 2014. Numerical simulation of a small-scale snow avalanche tests using non-Newtonian SPH model. Transactions of the Japan Society of Civil Engineers 70, 2 (2014), 681--690.","journal-title":"Transactions of the Japan Society of Civil Engineers"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201345"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508395"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185558"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180486"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2018.08.001"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13890"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2381692.2381696"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1272690.1272719"},{"key":"e_1_2_2_10_1","volume-title":"Particle-Based Simulation of Granular Materials. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Bell Nathan","unstructured":"Nathan Bell, Yizhou Yu, and Peter J. Mucha. 2005. Particle-Based Simulation of Granular Materials. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Los Angeles, California) (SCA '05). Association for Computing Machinery, New York, NY, USA, 77--86."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2578335"},{"key":"e_1_2_2_12_1","unstructured":"Blender Online Community. 2020. Blender. http:\/\/www.blender.org."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00051-1"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201387"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356496"},{"key":"e_1_2_2_16_1","volume-title":"Solving the Heat Diffusion Equation in SPH. Memorie della Societ\u00e0 Astronomia Italiana 65 (Jan","author":"Brookshaw L.","year":"1994","unstructured":"L. Brookshaw. 1994. Solving the Heat Diffusion Equation in SPH. Memorie della Societ\u00e0 Astronomia Italiana 65 (Jan 1994), 1033."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13379"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-018-1488-8"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-016-1261-9"},{"key":"e_1_2_2_20_1","volume-title":"Computer Animation and Simulation '96","author":"Desbrun Mathieu","unstructured":"Mathieu Desbrun and Marie-Paule Gascuel. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Computer Animation and Simulation '96, Vol. 96. Springer, Springer Vienna, Vienna, 61--76."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13524"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322968"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344809"},{"key":"e_1_2_2_24_1","volume-title":"Modeling the Accumulation of Wind-Driven Snow. In ACM SIGGRAPH 2002 Conference Abstracts and Applications","author":"Bryan","unstructured":"Bryan E. Feldman and James F. O'Brien. 2002. Modeling the Accumulation of Wind-Driven Snow. In ACM SIGGRAPH 2002 Conference Abstracts and Applications (San Antonio, Texas) (SIGGRAPH '02). Association for Computing Machinery, New York, NY, USA, 218."},{"key":"e_1_2_2_25_1","volume-title":"Eurographics Workshop on Natural Phenomena, Eric Galin and Jens Schneider (Eds.). The Eurographics Association, Aire-la-Ville, Switzerland, 17--25","author":"Niels","unstructured":"Niels v. Festenberg and Stefan Gumhold. 2009. A Geometric Algorithm for Snow Distribution in Virtual Scenes. In Eurographics Workshop on Natural Phenomena, Eric Galin and Jens Schneider (Eds.). The Eurographics Association, Aire-la-Ville, Switzerland, 17--25."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01904.x"},{"key":"e_1_2_2_27_1","unstructured":"FIFTY2 Technology GmbH. 2020. PreonLab. https:\/\/fifty2.eu\/."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275044"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2459687"},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"J. Gaume T. Gast J. Teran A. van Herwijnen and C. Jiang. 2018. Dynamic anticrack propagation in snow. Nature Communications 9 1 (08 2018) 681--690.","DOI":"10.1038\/s41467-018-05181-w"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.coldregions.2019.102847"},{"key":"e_1_2_2_32_1","volume-title":"Proceedings of the 2009 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Gerszewski Dan","unstructured":"Dan Gerszewski, Haimasree Bhattacharya, and Adam W. Bargteil. 2009. A Point-Based Method for Animating Elastoplastic Solids. In Proceedings of the 2009 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (New Orleans, Louisiana) (SCA '09). Association for Computing Machinery, New York, NY, USA, 133--138."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2017.09.002"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3284980"},{"key":"e_1_2_2_35_1","volume-title":"Eurographics Symposium on Parallel Graphics and Visualization","author":"Goswami Prashant","unstructured":"Prashant Goswami, Christian Markowicz, and Ali Hassan. 2019. Real-time Particle-based Snow Simulation on the GPU. In Eurographics Symposium on Parallel Graphics and Visualization, Hank Childs and Steffen Frey (Eds.). The Eurographics Association, Aire-la-Ville, Switzerland, 49--57."},{"key":"e_1_2_2_36_1","volume-title":"Proceedings from SIGRAD","author":"Haglund Hakan","year":"2002","unstructured":"Hakan Haglund, Mattias Andersson, and Anders Hast. 2002. Snow Accumulation in Real-time. In Proceedings from SIGRAD 2002. Link\u00f6ping University Electronic Press; Link\u00f6pings universitet, Link\u00f6ping, Sweden, 11--15."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766896"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340258"},{"key":"e_1_2_2_39_1","volume-title":"Eurographics Ireland Workshop Series","volume":"9","author":"Hinks Tommy","year":"2009","unstructured":"Tommy Hinks and Ken Museth. 2009. Wind-driven Snow Buildup Using a Level Set Approach. In Eurographics Ireland Workshop Series, Vol. 9. The Eurographics Association, Aire-la-Ville, Switzerland, 19--26."},{"key":"e_1_2_2_40_1","unstructured":"Yuanming Hu Yu Fang Ziheng Ge Ziyin Qu Yixin Zhu and Chenfanfu Jiang. 2019a. Taichi MPM: High-Performance MLS-MPM Solver with Cutting and Coupling (CPIC). https:\/\/github.com\/yuanming-hu\/taichi_mpm."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201293"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356506"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322973"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.105"},{"key":"e_1_2_2_45_1","volume-title":"Eurographics (State of the Art Reports)","author":"Ihmsen Markus","unstructured":"Markus Ihmsen, Jens Orthmann, Barbara Solenthaler, Andreas Kolb, and Matthias Teschner. 2014b. SPH Fluids in Computer Graphics. In Eurographics (State of the Art Reports). The Eurographics Association, Aire-la-Ville, Switzerland, 21--42."},{"key":"e_1_2_2_46_1","volume-title":"Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games","author":"Jones Ben","unstructured":"Ben Jones, April Martin, Joshua A. Levine, Tamar Shinar, and Adam W. Bargteil. 2016a. Ductile Fracture for Clustered Shape Matching. In Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (Redmond, Washington) (I3D '16). Association for Computing Machinery, New York, NY, USA, 65--70."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925979"},{"key":"e_1_2_2_48_1","volume-title":"Eurographics 2019 - Tutorials","author":"Koschier Dan","unstructured":"Dan Koschier, Jan Bender, Barbara Solenthaler, and Matthias Teschner. 2019. Smoothed Particle Hydrodynamics Techniques for the Physics Based Simulation of Fluids and Solids. In Eurographics 2019 - Tutorials, Wenzel Jakob and Enrico Puppo (Eds.). The Eurographics Association, Aire-la-Ville, Switzerland, 1--41."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.02.027"},{"key":"e_1_2_2_50_1","volume-title":"Multiple Interacting Liquids. In ACM SIGGRAPH 2006 Papers","author":"Losasso Frank","year":"2006","unstructured":"Frank Losasso, Tamar Shinar, Andrew Selle, and Ronald Fedkiw. 2006. Multiple Interacting Liquids. In ACM SIGGRAPH 2006 Papers (Boston, Massachusetts) (SIGGRAPH '06). Association for Computing Machinery, New York, NY, USA, 812--819."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-9399(1996)122:7(591)"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/68\/8\/R01"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-fluid-120710-101220"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1997.5776"},{"key":"e_1_2_2_55_1","volume-title":"5th International Conference on Advances in Engineering and Technology. Eminent Association of Researchers in Engineering & Technology (EARET)","author":"Mukai Nobuhiko","year":"2017","unstructured":"Nobuhiko Mukai, Yusuke Eto, and Youngha Chang. 2017. Representation Method of Snow Splitting and Sliding on a Roof. In 5th International Conference on Advances in Engineering and Technology. Eminent Association of Researchers in Engineering & Technology (EARET), London, UK, 100--103."},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846298"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.01000.x"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00173"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13317"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766925"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-014-0995-5"},{"key":"e_1_2_2_62_1","volume-title":"Density Contrast SPH Interfaces. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Solenthaler Barbara","year":"2008","unstructured":"Barbara Solenthaler and Renato Pajarola. 2008. Density Contrast SPH Interfaces. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Dublin, Ireland) (SCA '08). Eurographics Association, Aire-la-Ville, Switzerland, 211--218."},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531346"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.5555\/1229030.1229035"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461948"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601176"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00299"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12578"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342896.2342904"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073651"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1137\/0913035"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0012-8"},{"key":"e_1_2_2_73_1","volume-title":"Proc. ACM Comput. Graph. Interact. Tech. 2, 2, Article 18 (July","author":"Wang Stephanie","year":"2019","unstructured":"Stephanie Wang, Mengyuan Ding, Theodore F. Gast, Leyi Zhu, Steven Gagniere, Chenfanfu Jiang, and Joseph M. Teran. 2019. Simulation and Visualization of Ductile Fracture with the Material Point Method. Proc. ACM Comput. Graph. Interact. Tech. 2, 2, Article 18 (July 2019), 20 pages."},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13349"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073713"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531382"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322949"},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1644"},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2017.10.005"},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392431","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392431","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:37:08Z","timestamp":1750829828000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":80,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392431"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392431","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,12]]},"assertion":[{"value":"2020-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}