{"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":1774924895098,"version":"3.50.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T00:00:00Z","timestamp":1690329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1956085"],"award-info":[{"award-number":["1956085"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p>Lagrangian\/Eulerian hybrid strand-based hair simulation techniques have quickly become a popular approach in VFX and real-time graphics applications. With Lagrangian hair dynamics, the inter-hair contacts are resolved in the Eulerian grid using the continuum method, i.e., the MPM scheme with the granular Drucker-Prager rheology, to avoid expensive collision detection and handling. This fuzzy collision handling makes the authoring process significantly easier. However, although current hair grooming tools provide a wide range of strand-based modeling tools for this simulation approach, the crucial sag-free initialization functionality remains often ignored. Thus, when the simulation starts, gravity would cause any artistic hairstyle to sag and deform into unintended and undesirable shapes.<\/jats:p>\n          <jats:p>This paper proposes a novel four-stage sag-free initialization framework to solve stable quasistatic configurations for hybrid strand-based hair dynamic systems. These four stages are split into two global-local pairs. The first one ensures static equilibrium at every Eulerian grid node with additional inequality constraints to prevent stress from exiting the yielding surface. We then derive several associated closed-form solutions in the local stage to compute segment rest lengths, orientations, and particle deformation gradients in parallel. The second global-local step solves along each hair strand to ensure all the bend and twist constraints produce zero net torque on every hair segment, followed by a local step to adjust the rest Darboux vectors to a unit quaternion. We also introduce an essential modification for the Darboux vector to eliminate the ambiguity of the Cosserat rod rest pose in both initialization and simulation. We evaluate our method on a wide range of hairstyles, and our approach can only take a few seconds to minutes to get the rest quasistatic configurations for hundreds of hair strands. Our results show that our method successfully prevents sagging and has minimal impact on the hair motion during simulation.<\/jats:p>","DOI":"10.1145\/3592143","type":"journal-article","created":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T14:29:21Z","timestamp":1690381761000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Sag-Free Initialization for Strand-Based Hybrid Hair Simulation"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2333-0224","authenticated-orcid":false,"given":"Jerry","family":"Hsu","sequence":"first","affiliation":[{"name":"University of Utah, Salt Lake City, United States of America"},{"name":"LightSpeed Studios, Los Angeles, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-6585-3009","authenticated-orcid":false,"given":"Tongtong","family":"Wang","sequence":"additional","affiliation":[{"name":"LightSpeed Studios, Shen Zhen, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9348-526X","authenticated-orcid":false,"given":"Zherong","family":"Pan","sequence":"additional","affiliation":[{"name":"LightSpeed Studios, Tencent America, Seattle, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0829-7075","authenticated-orcid":false,"given":"Xifeng","family":"Gao","sequence":"additional","affiliation":[{"name":"LightSpeed Studios, Seattle, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0122-4159","authenticated-orcid":false,"given":"Cem","family":"Yuksel","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, United States of America"},{"name":"Roblox, Salt Lake City, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3326-7943","authenticated-orcid":false,"given":"Kui","family":"Wu","sequence":"additional","affiliation":[{"name":"LightSpeed Studios, Los Angeles, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2023,7,26]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '92)","author":"Usami Yoshiaki","year":"1992","unstructured":"Ken-ichi Anjyo, Yoshiaki Usami, and Tsuneya Kurihara. 1992. A Simple Method for Extracting the Natural Beauty of Hair. In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '92). Association for Computing Machinery, New York, NY, USA, 111--120."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925896"},{"key":"e_1_2_2_3_1","volume-title":"Discrete Elastic Rods. In ACM SIGGRAPH 2008 Papers","author":"Bergou Mikl\u00f3s","year":"2008","unstructured":"Mikl\u00f3s Bergou, Max Wardetzky, Stephen Robinson, Basile Audoly, and Eitan Grinspun. 2008. Discrete Elastic Rods. In ACM SIGGRAPH 2008 Papers (Los Angeles, California) (SIGGRAPH '08). Association for Computing Machinery, New York, NY, USA, Article 63, 12 pages."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142012"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545273"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601189"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392439"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024173"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508398"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866159"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459678"},{"key":"e_1_2_2_12_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), 19 pages. arXiv:2111.00699 https:\/\/arxiv.org\/abs\/2111.00699"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073630"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275044"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCGA.2002.1167891"},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of the 2006 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","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 (Vienna, Austria) (SCA '06). Eurographics Association, Goslar, DEU, 91--100."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00525"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340258"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530165"},{"key":"e_1_2_2_20_1","volume-title":"Holding the Shape in Hair Simulation. In ACM SIGGRAPH 2019 Talks","author":"Iben Hayley","year":"2019","unstructured":"Hayley Iben, Jacob Brooks, and Christopher Bolwyn. 2019. Holding the Shape in Hair Simulation. In ACM SIGGRAPH 2019 Talks (Los Angeles, California) (SIGGRAPH '19). ACM, New York, NY, USA, Article 59, 2 pages."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073623"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766996"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601100"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925906"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/776350.776362"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Kugelstadt T.","unstructured":"T. Kugelstadt and E. Sch\u00f6mer. 2016. Position and Orientation Based Cosserat Rods. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Zurich, Switzerland) (SCA '16). Eurographics Association, Goslar, DEU, 169--178."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmod.2001.0547"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2808972"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275036"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2994258.2994272"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531368"},{"key":"e_1_2_2_32_1","volume-title":"Sobottka","author":"Michels Dominik L.","year":"2015","unstructured":"Dominik L. Michels, J. Paul T. Mueller, and Gerrit A. Sobottka. 2015. A Physically Based Approach to the Accurate Simulation of Stiff Fibers and Stiff Fiber Meshes. Comput. Graph. 53, PB (dec 2015), 136--146."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925978"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3203196"},{"key":"e_1_2_2_35_1","series-title":"SIAM Journal on Optimization 31 (August","volume-title":"Operator Splitting for a Homogeneous Embedding of the Linear Complementarity Problem","author":"O'Donoghue Brendan","year":"2021","unstructured":"Brendan O'Donoghue. 2021. Operator Splitting for a Homogeneous Embedding of the Linear Complementarity Problem. SIAM Journal on Optimization 31 (August 2021), 1999--2023. Issue 3."},{"key":"e_1_2_2_36_1","first-page":"3","article-title":"Conic Optimization via Operator Splitting and Homogeneous Self-Dual Embedding","volume":"169","author":"O'Donoghue Brendan","year":"2016","unstructured":"Brendan O'Donoghue, Eric Chu, Neal Parikh, and Stephen Boyd. 2016. Conic Optimization via Operator Splitting and Homogeneous Self-Dual Embedding. Journal of Optimization Theory and Applications 169, 3 (June 2016), 1042--1068.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766998"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1002\/vis.4340020410"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360663"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03064.x"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461979"},{"key":"e_1_2_2_42_1","volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Spillmann J.","unstructured":"J. Spillmann and M. Teschner. 2007. CoRdE: Cosserat Rod Elements for the Dynamic Simulation of One-Dimensional Elastic Objects. In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (San Diego, California) (SCA '07). Eurographics Association, Goslar, DEU, 63--72."},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of the 2011 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Christopher","unstructured":"Christopher D. Twigg and Zoran Ka\u010di\u0107-Alesi\u0107. 2011. Optimization for Sag-Free Simulations. In Proceedings of the 2011 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Vancouver, British Columbia, Canada) (SCA '11). ACM, New York, NY, USA, 225--236."},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Umetani Nobuyuki","year":"2015","unstructured":"Nobuyuki Umetani, Ryan Schmidt, and Jos Stam. 2015. Position-Based Elastic Rods. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Copenhagen, Denmark) (SCA '14). Eurographics Association, Goslar, DEU, 21--30."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.36"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766911"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2856400.2856412"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592143","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3592143","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3592143","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:46Z","timestamp":1750178266000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592143"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,26]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1145\/3592143"],"URL":"https:\/\/doi.org\/10.1145\/3592143","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,26]]},"assertion":[{"value":"2023-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}