{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:41:35Z","timestamp":1774924895773,"version":"3.50.1"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T00:00:00Z","timestamp":1692144000000},"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":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2023,8,16]]},"abstract":"<jats:p>This paper introduces a hair simulator optimized for real-time applications, including console and cloud gaming, avatar live-streaming, and metaverse environments. We view the collisions between strands as a mechanism to preserve the overall volume of the hair and adopt explicit Material Point Method (MPM) to resolve the strand-strand collision. For simulating single-strand behavior, a semi-implicit Discrete Elastic Rods (DER) model is used. We build upon a highly efficient GPU MPM framework recently presented by Fei et al. [2021b] and propose several schemes to largely improve the performance of building and solving the semi-implicit DER systems on GPU. We demonstrate the efficiency of our pipeline by a few practical scenes that achieve up to 260 frames-per-second (FPS) with more than two thousand simulated strands on Nvidia GeForce RTX 3080.<\/jats:p>","DOI":"10.1145\/3606937","type":"journal-article","created":{"date-parts":[[2023,8,24]],"date-time":"2023-08-24T10:05:30Z","timestamp":1692871530000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Towards Realtime"],"prefix":"10.1145","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-0707-4648","authenticated-orcid":false,"given":"Li","family":"Huang","sequence":"first","affiliation":[{"name":"Digital Content Technology Center, Tencent Games, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7986-3915","authenticated-orcid":false,"given":"Fan","family":"Yang","sequence":"additional","affiliation":[{"name":"Digital Content Technology Center, Tencent Games, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-4581-1293","authenticated-orcid":false,"given":"Chendi","family":"Wei","sequence":"additional","affiliation":[{"name":"Digital Content Technology Center, Tencent Games, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7540-6246","authenticated-orcid":false,"given":"Yu Ju (Edwin)","family":"Chen","sequence":"additional","affiliation":[{"name":"Digital Content Technology Center, Tencent Games, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-1134-0442","authenticated-orcid":false,"given":"Chun","family":"Yuan","sequence":"additional","affiliation":[{"name":"Digital Content Technology Center, Tencent Games, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-4213-7005","authenticated-orcid":false,"given":"Ming","family":"Gao","sequence":"additional","affiliation":[{"name":"Digital Content Technology Center, Tencent Games, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,8,24]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proc ACM SIGGRAPH. 43--54","author":"Baraff D.","unstructured":"D. Baraff and A. Witkin. 1998. Large Steps in Cloth Simulation. In Proc ACM SIGGRAPH. 43--54."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778853"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360662"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(86)90211-1"},{"key":"e_1_2_1_6_1","volume-title":"Symp. Comp. Anim. 73--80","author":"Chang J.","unstructured":"J. Chang, J. Jin, and Y. Yu. 2002. A Practical Model for Hair Mutual Interactions. In Symp. Comp. Anim. 73--80."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392439"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024173"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508398"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459678"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201392"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356532"},{"key":"e_1_2_1_13_1","volume-title":"Principles towards Real-Time Simulation of Material Point Method on Modern GPUs. arXiv preprint abs\/2111.00699","author":"Fei Yun","year":"2021","unstructured":"Yun (Raymond) Fei, Yuhan Huang, and Ming Gao. 2021b. Principles towards Real-Time Simulation of Material Point Method on Modern GPUs. arXiv preprint abs\/2111.00699 (2021). arXiv:2111.00699 https:\/\/arxiv.org\/abs\/2111.00699"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201309"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275044"},{"key":"e_1_2_1_16_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 2006 ACM SIGGRAPH\/Eurographics symposium on Computer animation. 91--100","author":"Hadap Sunil","year":"2006","unstructured":"Sunil Hadap. 2006. Oriented strands: dynamics of stiff multi-body system. In Proceedings of the 2006 ACM SIGGRAPH\/Eurographics symposium on Computer animation. 91--100."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00525"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340258"},{"key":"e_1_2_1_20_1","first-page":"1","article-title":"Taichi: a language for high-performance computation on spatially sparse data structures","volume":"38","author":"Hu Yuanming","year":"2019","unstructured":"Yuanming Hu, Tzu-Mao Li, Luke Anderson, Jonathan Ragan-Kelley, and Fr\u00e9do Durand. 2019. Taichi: a language for high-performance computation on spatially sparse data structures. ACM Transactions on Graphics (TOG) 38, 6 (2019), 1--16.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073623"},{"key":"e_1_2_1_22_1","first-page":"1","article-title":"The material point method for simulating continuum materials","volume":"24","author":"Jiang C.","year":"2016","unstructured":"C. Jiang, C. Schroeder, J. Teran, A. Stomakhin, and A. Selle. 2016. The material point method for simulating continuum materials. In SIGGRAPH Course. 24:1--24:52.","journal-title":"SIGGRAPH Course."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2020.101077"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601100"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925906"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392396"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964967"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531368"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_2_1_30_1","volume-title":"Strands: Interactive simulation of thin solids using cosserat models. In Computer graphics forum","author":"Pai Dinesh K","year":"2002","unstructured":"Dinesh K Pai. 2002. Strands: Interactive simulation of thin solids using cosserat models. In Computer graphics forum, Vol. 21. Wiley Online Library, 347--352."},{"key":"e_1_2_1_31_1","unstructured":"L. Petrovic M. Henne and J. Anderson. 2005. Volumetric methods for simulation and rendering of hair. Tech Report (2005)."},{"key":"e_1_2_1_32_1","article-title":"Multi-species simulation of porous sand and water mixtures","volume":"36","author":"Pradhana A.","year":"2017","unstructured":"A. Pradhana, T. Gast, G. Kl\u00e1r, C. Fu, J. Teran, C. Jiang, and K. Museth. 2017. Multi-species simulation of porous sand and water mixtures. ACM Trans. Graph. 36, 4 (2017).","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_1_33_1","volume-title":"Symp. Comp. Anim. 157--163","author":"Ram D.","unstructured":"D. Ram, T. Gast, C. Jiang, C. Schroeder, A. Stomakhin, J. Teran, and P. Kavehpour. 2015. A material point method for viscoelastic fluids, foams and sponges. In Symp. Comp. Anim. 157--163."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/vis.4340020410"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360663"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461948"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(94)90112-0"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(94)00170-7"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392442"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.30"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2751541"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275095"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837101.1837102"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3606937","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3606937","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:52Z","timestamp":1750182532000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3606937"}},"subtitle":["A Hybrid Physics-based Method for Hair Animation on GPU"],"short-title":[],"issued":{"date-parts":[[2023,8,16]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,8,16]]}},"alternative-id":["10.1145\/3606937"],"URL":"https:\/\/doi.org\/10.1145\/3606937","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,16]]},"assertion":[{"value":"2023-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}