{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T17:24:32Z","timestamp":1778693072184,"version":"3.51.4"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T00:00:00Z","timestamp":1217548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-0326388ITR-0205671CCF-0541148"],"award-info":[{"award-number":["IIS-0326388ITR-0205671CCF-0541148"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N0014-06-1-0393N00014-02-1-0720N00014-05-1-0479"],"award-info":[{"award-number":["N0014-06-1-0393N00014-02-1-0720N00014-05-1-0479"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U54-GM072970"],"award-info":[{"award-number":["U54-GM072970"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0326388ITR-0205671CCF-0541148"],"award-info":[{"award-number":["IIS-0326388ITR-0205671CCF-0541148"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["IIS-0326388ITR-0205671CCF-0541148"],"award-info":[{"award-number":["IIS-0326388ITR-0205671CCF-0541148"]}],"id":[{"id":"10.13039\/100000143","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":[[2008,8]]},"abstract":"<jats:p>Our goal is to simulate the full hair geometry, consisting of approximately one hundred thousand hairs on a typical human head. This will require scalable methods that can simulate every hair as opposed to only a few guide hairs. Novel to this approach is that the individual hair\/hair interactions can be modeled with physical parameters (friction, static attraction, etc.) at the scale of a single hair as opposed to clumped or continuum interactions. In this vein, we first propose a new altitude spring model for preventing collapse in the simulation of volumetric tetrahedra, and we show that it is also applicable both to bending in cloth and torsion in hair. We demonstrate that this new torsion model for hair behaves in a fashion similar to more sophisticated models with significantly reduced computational cost. For added efficiency, we introduce a semi-implicit discretization of standard springs that makes them truly linear in multiple spatial dimensions and thus unconditionally stable without requiring Newton-Raphson iteration. We also simulate complex hair\/hair interactions including sticking and clumping behavior, collisions with objects (e.g. head and shoulders) and self-collisions. Notably, in line with our goal to simulate the full head of hair, we do not generate any new hairs at render time.<\/jats:p>","DOI":"10.1145\/1360612.1360663","type":"journal-article","created":{"date-parts":[[2008,8,5]],"date-time":"2008-08-05T13:35:10Z","timestamp":1217943310000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":165,"title":["A mass spring model for hair simulation"],"prefix":"10.1145","volume":"27","author":[{"given":"Andrew","family":"Selle","sequence":"first","affiliation":[{"name":"Stanford University, Industrial Light + Magic"}]},{"given":"Michael","family":"Lentine","sequence":"additional","affiliation":[{"name":"Stanford University"}]},{"given":"Ronald","family":"Fedkiw","sequence":"additional","affiliation":[{"name":"Stanford University, Industrial Light + Magic"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134021"},{"key":"e_1_2_2_2_1","volume-title":"Comp. Graph. Forum (Eurographics Proc.), 411--418","author":"Bando Y."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_4_1","volume-title":"ACM SIGGRAPH\/Eurographics Symp. on Comput. Anim., 207--213","author":"Bertails F."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142012"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_7_1","volume-title":"Proc. of the 2003 ACM SIGGRAPH\/Eurographics Symp. on Comput. Anim., 28--36","author":"Bridson R."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-003-0226-y"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545273"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.20"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073389"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179849.1179995"},{"key":"e_1_2_2_13_1","unstructured":"Desbrun M. Schr\u00f6der P. and Barr A. 1999. Interactive animation of structured deformable objects. In Graph. Interface 1--8.   Desbrun M. Schr\u00f6der P. and Barr A. 1999. Interactive animation of structured deformable objects. In Graph. Interface 1--8."},{"key":"e_1_2_2_14_1","unstructured":"Etzmuss O. 2002. Animation of Surfaces with Applications to Cloth Modelling. PhD thesis T\u00fcbingen.  Etzmuss O. 2002. Animation of Surfaces with Applications to Cloth Modelling . PhD thesis T\u00fcbingen."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276438"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1128888.1128902"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/11784203_68"},{"key":"e_1_2_2_18_1","volume-title":"Comp. Graph. Forum (Eurographics Proc.), 329--338","author":"Hadap S."},{"key":"e_1_2_2_19_1","volume-title":"Proc. of ACM SIGGRAPH\/Eurographics Symp. on Comput. Anim., 91--100","author":"Hadap S.","year":"2006"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"e_1_2_2_21_1","volume-title":"Proc. of the IFIP WG 5.10 Working Conf., 129--141","author":"Jimenez S."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74361"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.2312\/NPH\/NPH07\/039-046"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566627"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344958"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882345"},{"key":"e_1_2_2_27_1","unstructured":"Molino N. Bridson R. Teran J. and Fedkiw R. 2003. A crystalline red green strategy for meshing highly deformable objects with tetrahedra. In 12th Int. Meshing Roundtable 103--114.  Molino N. Bridson R. Teran J. and Fedkiw R. 2003. A crystalline red green strategy for meshing highly deformable objects with tetrahedra. In 12th Int. Meshing Roundtable 103--114."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141995"},{"key":"e_1_2_2_29_1","series-title":"Comput","volume-title":"Strands: Interactive simulation of thin solids using cosserat models. In Proc. of Eurographics","author":"Pai D. K.","year":"2002"},{"key":"e_1_2_2_30_1","volume-title":"Tech. Rep. 06-08, Pixar.","author":"Petrovic L.","year":"2005"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmod.2002.0568"},{"key":"e_1_2_2_32_1","unstructured":"Provot X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graph. Interface 147--154.  Provot X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graph. Interface 147--154."},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Robbins C. R. 1994. Chemical and physical behavior of human hair. Springer-Verlag New York.  Robbins C. R. 1994. Chemical and physical behavior of human hair . Springer-Verlag New York.","DOI":"10.1007\/978-1-4757-3898-8"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/vis.4340020410"},{"key":"e_1_2_2_35_1","unstructured":"Selle A. Su J. Irving G. and Fedkiw R. 2007. Highly detailed folds and wrinkles for cloth simulation. IEEE Trans. on Vis. and Comput. Graph. (In Press).  Selle A. Su J. Irving G. and Fedkiw R. 2007. Highly detailed folds and wrinkles for cloth simulation. IEEE Trans. on Vis. and Comput. Graph. (In Press) ."},{"key":"e_1_2_2_36_1","volume-title":"Proc. of ACM SIGGRAPH\/Eurographics Symp. on Comput. Anim., 81--90","author":"Sifakis E."},{"key":"e_1_2_2_37_1","volume-title":"Proc. of ACM SIGGRAPH\/Eurographics Symp. on Comput. Anim., 209--217","author":"Spillmann J."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134008"},{"key":"e_1_2_2_40_1","unstructured":"U.S. National Library of Medicine 1994. The visible human project. http:\/\/www.nlm.nih.gov\/research\/visible\/.  U.S. National Library of Medicine 1994. The visible human project. http:\/\/www.nlm.nih.gov\/research\/visible\/."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/WHC.2005.44"},{"key":"e_1_2_2_42_1","unstructured":"Ward K. and Lin M. C. 2003. Adaptive grouping and subdivision for simulating hair dynamics. In Pacific Graph. 234.   Ward K. and Lin M. C. 2003. Adaptive grouping and subdivision for simulating hair dynamics. In Pacific Graph. 234."},{"key":"e_1_2_2_43_1","volume-title":"Proc. of Comput. Anim. and Social Agents (CASA), 41","author":"Ward K."},{"key":"e_1_2_2_44_1","volume-title":"Proc. of Comput. Anim. and Social Agents (CASA), 207--214","author":"Ward K."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186223.1186276"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/VR.2006.17"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1162\/pres.16.3.237"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.30"},{"key":"e_1_2_2_49_1","unstructured":"Yu Y. 2001. Modeling realistic virtual hairstyles. In Pacific Graph. 295--304.   Yu Y. 2001. Modeling realistic virtual hairstyles. In Pacific Graph. 295--304."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360663","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1360612.1360663","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1360612.1360663","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:58:02Z","timestamp":1750255082000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360663"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1145\/1360612.1360663"],"URL":"https:\/\/doi.org\/10.1145\/1360612.1360663","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]},"assertion":[{"value":"2008-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}