{"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":1774924891735,"version":"3.50.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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,1]]},"abstract":"<jats:p>We focus on the challenging problem of simulating thin elastic rods in contact, in the presence of friction. Most previous approaches in computer graphics rely on a linear complementarity formulation for handling contact in a stable way, and approximate Coulombs's friction law for making the problem tractable. In contrast, following the seminal work by Alart and Curnier in contact mechanics, we simultaneously model contact and exact Coulomb friction as a zero finding problem of a nonsmooth function. A semi-implicit time-stepping scheme is then employed to discretize the dynamics of rods constrained by frictional contact: this leads to a set of linear equations subject to an equality constraint involving a nondifferentiable function. To solve this one-step problem we introduce a simple and practical nonsmooth Newton algorithm which proves to be reasonably efficient and robust for systems that are not overconstrained. We show that our method is able to finely capture the subtle effects that occur when thin elastic rods with various geometries enter into contact, such as stick-slip instabilities in free configurations, entangling curls, resting contacts in braid-like structures, or the formation of tight knots under large constraints. Our method can be viewed as a first step towards the accurate modeling of dynamic fibrous materials.<\/jats:p>","DOI":"10.1145\/1899404.1899410","type":"journal-article","created":{"date-parts":[[2011,1,25]],"date-time":"2011-01-25T19:12:52Z","timestamp":1295982772000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":68,"title":["A nonsmooth Newton solver for capturing exact Coulomb friction in fiber assemblies"],"prefix":"10.1145","volume":"30","author":[{"given":"Florence","family":"Bertails-Descoubes","sequence":"first","affiliation":[{"name":"INRIA, Cedex, France"}]},{"given":"Florent","family":"Cadoux","sequence":"additional","affiliation":[{"name":"INRIA, Cedex, France"}]},{"given":"Gilles","family":"Daviet","sequence":"additional","affiliation":[{"name":"INRIA, Cedex, France"}]},{"given":"Vincent","family":"Acary","sequence":"additional","affiliation":[{"name":"INRIA, Cedex, France"}]}],"member":"320","published-online":{"date-parts":[[2011,2,2]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Numerical Methods for Nonsmooth Dynamical Systems. Lecture Notes in Computational and Applied Mechanics","volume":"35","author":"Acary V."},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Acary V. Cadoux F. Lemarechal C. and Malick J. 2010. A formulation of the linear discrete Coulomb friction problem via convex optimization. ZAMM\/Z angew Math Mech; Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik.  Acary V. Cadoux F. Lemarechal C. and Malick J. 2010. A formulation of the linear discrete Coulomb friction problem via convex optimization. ZAMM\/Z angew Math Mech; Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik.","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":"publisher","DOI":"10.1145\/74333.74356"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01891843"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192168"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134084"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_9_1","volume-title":"Proceedings of the ACM SIGGRAPH - EG Symposium on Computer Animation (SCA'07)","author":"Barbi\u010d J."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360662"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01381.x"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1142012"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.708564"},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Bonnans J. F. Gilbert J. C. Lemar\u00e9chal C. and Sagastiz\u00e1bal C. A. 2003. Numerical Optimization. Springer Berlin.  Bonnans J. F. Gilbert J. C. Lemar\u00e9chal C. and Sagastiz\u00e1bal C. A. 2003. Numerical Optimization. Springer Berlin.","DOI":"10.1007\/978-3-662-05078-1"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073389"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19980515)42:1<145::AID-NME358>3.0.CO;2-L"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.13"},{"key":"e_1_2_2_20_1","volume-title":"Proceedings of the 6th World Congress on Computational Mechanics (WCCM VI).","author":"Durville D.","year":"2004"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1243980.1243986"},{"key":"e_1_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Fr\u00e9mond M. 2002. Non-Smooth Thermo-Mechanics. Springer Berlin.  Fr\u00e9mond M. 2002. Non-Smooth Thermo-Mechanics. Springer Berlin.","DOI":"10.1007\/978-3-662-04800-9"},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of the ACM SIGGRAPH - EG Symposium on Computer Animation (SCA'06)","author":"Hadap S.","year":"2006"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00525"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531393"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(98)00383-1"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360664"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073295"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409117"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of the 2nd International Symposium on Medical Simulation (ISMS'04)","author":"Lenoir J."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/0905028"},{"key":"e_1_2_2_32_1","unstructured":"MapleSoft. 2010. Maple 14. http:\/\/www.maplesoft.com\/.  MapleSoft. 2010. Maple 14. http:\/\/www.maplesoft.com\/."},{"key":"e_1_2_2_33_1","volume-title":"Differential Inclusions in Nonsmooth Mechanical Problems. Shocks and Dry Friction. Progress in Nonlinear Differential Equations and their Applications. 9","author":"Marques M. M."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531368"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383263"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378528"},{"key":"e_1_2_2_37_1","unstructured":"Moreau J. 1994. Some numerical methods in multibody dynamics: Application to granular materials. Euro. J. Mechan. A\/Solids supp. 4 93--114.  Moreau J. 1994. Some numerical methods in multibody dynamics: Application to granular materials. Euro. J. Mechan. A\/Solids supp. 4 93--114."},{"key":"e_1_2_2_38_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 Lectures"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01396.x"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of the EG Workshop on Computer Animation and Simulation (EGCAS'01)","author":"Plante E."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581275"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-1-00587"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1002\/vis.4340020410"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360663"},{"key":"e_1_2_2_46_1","first-page":"33","article-title":"Non-Iterative computation of contact forces for deformable objects","volume":"15","author":"Spillmann J.","year":"2007","journal-title":"J. WSCG"},{"key":"e_1_2_2_47_1","volume-title":"Proceedings of the ACM SIGGRAPH - EG Symposium on Computer Animation (SCA'07)","author":"Spillmann J."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01147.x"},{"key":"e_1_2_2_49_1","doi-asserted-by":"crossref","unstructured":"Stewart D. and Trinkle J. 1996. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and Coulomb friction. ijnme 39 15.  Stewart D. and Trinkle J. 1996. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and Coulomb friction. ijnme 39 15.","DOI":"10.1002\/(SICI)1097-0207(19960815)39:15<2673::AID-NME972>3.0.CO;2-I"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599360110"},{"key":"e_1_2_2_51_1","volume-title":"Proceedings of the Conference on Vision, Modeling, Visualization (VMV'03)","author":"Teschner M."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00829.x"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2007.05.008"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1899404.1899410","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1899404.1899410","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:46Z","timestamp":1750244386000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1899404.1899410"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["10.1145\/1899404.1899410"],"URL":"https:\/\/doi.org\/10.1145\/1899404.1899410","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1]]},"assertion":[{"value":"2010-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-02-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}