{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:41:31Z","timestamp":1774924891781,"version":"3.50.1"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"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":[[2011,12]]},"abstract":"<jats:p>Dry friction between hair fibers plays a major role in the collective hair dynamic behavior as it accounts for typical nonsmooth features such as stick-slip instabilities. However, due the challenges posed by the modeling of nonsmooth friction, previous mechanical models for hair either neglect friction or use an approximate smooth friction model, thus losing important visual features. In this paper we present a new generic robust solver for capturing Coulomb friction in large assemblies of tightly packed fibers such as hair. Our method is based on an iterative algorithm where each single contact problem is efficiently and robustly solved by introducing a hybrid strategy that combines a new zero-finding formulation of (exact) Coulomb friction together with an analytical solver as a fail-safe. Our global solver turns out to be very robust and highly scalable as it can handle up to a few thousand densely packed fibers subject to tens of thousands frictional contacts at a reasonable computational cost. It can be conveniently combined to any fiber model with various rest shapes, from smooth to curly. Our results, visually validated against real hair motions, depict typical hair collective effects and greatly enhance the realism of standard hair simulators.<\/jats:p>","DOI":"10.1145\/2070781.2024173","type":"journal-article","created":{"date-parts":[[2011,11,30]],"date-time":"2011-11-30T13:58:46Z","timestamp":1322661526000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":74,"title":["A hybrid iterative solver for robustly capturing coulomb friction in hair dynamics"],"prefix":"10.1145","volume":"30","author":[{"given":"Gilles","family":"Daviet","sequence":"first","affiliation":[{"name":"INRIA, Grenoble, France"}]},{"given":"Florence","family":"Bertails-Descoubes","sequence":"additional","affiliation":[{"name":"INRIA, Grenoble, France"}]},{"given":"Laurence","family":"Boissieux","sequence":"additional","affiliation":[{"name":"INRIA, Grenoble, France"}]}],"member":"320","published-online":{"date-parts":[[2011,12,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Acary V. and \n      Brogliato B\n  . \n  2008\n  . Numerical methods for nonsmooth dynamical systems vol. \n  35\n   of \n  Lecture Notes in Computational and Applied Mechanics\n  . \n  Springer\n  .  Acary V. and Brogliato B. 2008. Numerical methods for nonsmooth dynamical systems vol. 35 of Lecture Notes in Computational and Applied Mechanics . Springer.","DOI":"10.1007\/978-3-540-75392-6"},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Acary V. Cadoux F. Lemarechal C. and Malick J. 2011. A formulation of the linear discrete Coulomb friction problem via convex optimization. ZAMM\/Zangew Math Mech; Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik 91 (02) 155--175.  Acary V. Cadoux F. Lemarechal C. and Malick J. 2011. A formulation of the linear discrete Coulomb friction problem via convex optimization. ZAMM\/Zangew Math Mech; Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik 91 (02) 155--175.","DOI":"10.1002\/zamm.201000073"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(91)90022-X"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Anitescu M. and Tasora A. 2008. An iterative approach for cone complementarity problems for nonsmooth dynamics.  Anitescu M. and Tasora A. 2008. An iterative approach for cone complementarity problems for nonsmooth dynamics.","DOI":"10.1007\/s10589-008-9223-4"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134021"},{"key":"e_1_2_2_6_1","unstructured":"Autodesk 2009. 3ds Max Hair & Fur. http:\/\/usa.autodesk.com\/.  Autodesk 2009. 3ds Max Hair & Fur. http:\/\/usa.autodesk.com\/."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122722"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192168"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360662"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778853"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899404.1899410"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1142012"},{"key":"e_1_2_2_13_1","unstructured":"Bonnefon O. and Daviet G. 2011. Quartic formulation of Coulomb 3D frictional contact. Tech. rep. INRIA - Laboratoire Jean Kuntzmann.  Bonnefon O. and Daviet G. 2011. Quartic formulation of Coulomb 3D frictional contact. Tech. rep. INRIA - Laboratoire Jean Kuntzmann."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2007.08.005"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073389"},{"key":"e_1_2_2_16_1","unstructured":"Dubois F. and \n      Jean M\n  . \n  2006\n  . The non smooth contact dynamic method: recent LMGC90 software developments and application. In Analysis and Simulation of Contact Problems P. Wriggers and U. Nackenhorst Eds. vol. \n  27\n   of \n  Lecture Notes in Applied and Computational Mechanics\n  . \n  Springer Berlin\/Heidelberg 375--378. 10.1007\/3-540-31761-9-44.  Dubois F. and Jean M. 2006. The non smooth contact dynamic method: recent LMGC90 software developments and application. In Analysis and Simulation of Contact Problems P. Wriggers and U. Nackenhorst Eds. vol. 27 of Lecture Notes in Applied and Computational Mechanics . Springer Berlin\/Heidelberg 375--378. 10.1007\/3-540-31761-9-44."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.13"},{"key":"e_1_2_2_18_1","volume-title":"Haptic Rendering: Foundations, Algorithms and Applications","author":"Duriez C."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1243980.1243986"},{"key":"e_1_2_2_20_1","first-page":"269","article-title":"A special Newton-type optimization method. Optimization","volume":"24","author":"Fischer A.","year":"1992","journal-title":"A Journal of Mathematical Programming and Operations Research"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400380365"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-7177(98)00119-8"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276438"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00525"},{"key":"e_1_2_2_25_1","volume-title":"ACM SIGGRAPH - EG Symposium on Computer Animation (SCA'06)","author":"Hadap S.","year":"2006"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Harmon D. Vouga E. Smith B. Tamstorf R. and Grinspun E. 2009. Asynchronous contact mechanics. ACM New York NY USA.  Harmon D. Vouga E. Smith B. Tamstorf R. and Grinspun E. 2009. Asynchronous contact mechanics. ACM New York NY USA.","DOI":"10.1145\/1576246.1531393"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(97)00137-0"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360664"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778842"},{"key":"e_1_2_2_30_1","unstructured":"Kanno Y. Martins J. A. C. and Costa A. P. D. 2004. Second-order cone linear complementarity formulation of quasistatic incremental frictional contact problem.  Kanno Y. Martins J. A. C. and Costa A. P. D. 2004. Second-order cone linear complementarity formulation of quasistatic incremental frictional contact problem."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073295"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409117"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531368"},{"key":"e_1_2_2_34_1","volume-title":"The 1996 3rd Biennial Joint Conference on Engineering Systems Design and Analysis, ESDA, 201--208","author":"Moreau J.-J."},{"key":"e_1_2_2_35_1","first-page":"1","article-title":"Unilateral contact and dry friction in finite freedom dynamics. Nonsmooth mechanics and applications","volume":"302","author":"Moreau J.-J.","year":"1988","journal-title":"CISM Courses Lect."},{"key":"e_1_2_2_36_1","unstructured":"Moreau J. 1994. Some numerical methods in multibody dynamics: Application to granular materials. European Journal of Mechanics - A\/Solids supp. 4 93--114.  Moreau J. 1994. Some numerical methods in multibody dynamics: Application to granular materials. European Journal of Mechanics - A\/Solids supp . 4 93--114."},{"key":"e_1_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Otaduy M. Tamstorf R. Steinemann D. and Gross M. 2009. Implicit contact handling for deformable objects. Computer Graphics Forum (Proceedings of Eurographics'09) 28 2 (apr).  Otaduy M. Tamstorf R. Steinemann D. and Gross M. 2009. Implicit contact handling for deformable objects. Computer Graphics Forum (Proceedings of Eurographics'09) 28 2 (apr).","DOI":"10.1111\/j.1467-8659.2009.01396.x"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00594"},{"key":"e_1_2_2_39_1","volume-title":"EG workshop on Computer Animation and Simulation (EG CAS'01)","author":"Plante E."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581275"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.80.61"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1002\/vis.4340020410"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360663"},{"key":"e_1_2_2_44_1","unstructured":"Silcowitz M. Niebe S. and Erleben K. 2009. Nonsmooth Newton Method for Fischer function reformulation of contact force problems for interactive rigid body simulation. 105--114.  Silcowitz M. Niebe S. and Erleben K. 2009. Nonsmooth Newton Method for Fischer function reformulation of contact force problems for interactive rigid body simulation. 105--114."},{"key":"e_1_2_2_45_1","volume-title":"ACM SIGGRAPH - EG Symposium on Computer Animation (SCA'07)","author":"Spillmann J."},{"key":"e_1_2_2_46_1","unstructured":"Teschner M. Heidelberger B. M\u00fcller M. Pomeranerts D. and Gross M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Vision Modeling Visualization (VMV 2003) 47--54.  Teschner M. Heidelberger B. M\u00fcller M. Pomeranerts D. and Gross M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Vision Modeling Visualization (VMV 2003) 47--54."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837026.1837055"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2010.07.014"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024173","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2070781.2024173","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:03Z","timestamp":1750241163000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024173"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":48,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1145\/2070781.2024173"],"URL":"https:\/\/doi.org\/10.1145\/2070781.2024173","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]},"assertion":[{"value":"2011-12-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}