{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T10:42:39Z","timestamp":1768819359935,"version":"3.49.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T00:00:00Z","timestamp":1532908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"French program Investissement d'Avenir"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,8,31]]},"abstract":"<jats:p>Cloth dynamics plays an important role in the visual appearance of moving characters. Properly accounting for contact and friction is of utmost importance to avoid cloth-body and cloth-cloth penetration and to capture typical folding and stick-slip behavior due to dry friction. We present here the first method able to account for cloth contact with exact Coulomb friction, treating both cloth self-contacts and contacts occurring between the cloth and an underlying character. Our key contribution is to observe that for a nodal system like cloth, the frictional contact problem may be formulated based on velocities as primary variables, without having to compute the costly Delassus operator. Then, by reversing the roles classically played by the velocities and the contact impulses, conical complementarity solvers of the literature can be adapted to solve for compatible velocities at nodes. To handle the full complexity of cloth dynamics scenarios, we have extended this base algorithm in two ways: first, towards the accurate treatment of frictional contact at any location of the cloth, through an adaptive node refinement strategy; second, towards the handling of multiple constraints at each node, through the duplication of constrained nodes and the adding of pin constraints between duplicata. Our method allows us to handle the complex cloth-cloth and cloth-body interactions in full-size garments with an unprecedented level of realism compared to former methods, while maintaining reasonable computational timings.<\/jats:p>","DOI":"10.1145\/3197517.3201308","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T15:56:23Z","timestamp":1533052583000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":61,"title":["An implicit frictional contact solver for adaptive cloth simulation"],"prefix":"10.1145","volume":"37","author":[{"given":"Jie","family":"Li","sequence":"first","affiliation":[{"name":"University of Minnesota"}]},{"given":"Gilles","family":"Daviet","sequence":"additional","affiliation":[{"name":"Univ. Grenoble Alpes, Inria, France and Weta Digital, New Zealand"}]},{"given":"Rahul","family":"Narain","sequence":"additional","affiliation":[{"name":"University of Minnesota and Indian Institute of Technology Delhi, India"}]},{"given":"Florence","family":"Bertails-Descoubes","sequence":"additional","affiliation":[{"name":"Univ. Grenoble Alpes, Inria, France"}]},{"given":"Matthew","family":"Overby","sequence":"additional","affiliation":[{"name":"University of Minnesota"}]},{"given":"George E.","family":"Brown","sequence":"additional","affiliation":[{"name":"University of Minnesota"}]},{"given":"Laurence","family":"Boissieux","sequence":"additional","affiliation":[{"name":"Univ. Grenoble Alpes, Inria, France"}]}],"member":"320","published-online":{"date-parts":[[2018,7,30]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Lecture Notes in Computational and Applied Mechanics","volume":"35","author":"Acary V.","unstructured":"V. Acary and B. Brogliato . 2008. Numerical methods for nonsmooth dynamical systems . Lecture Notes in Computational and Applied Mechanics , Vol. 35 . Springer. V. Acary and B. Brogliato. 2008. Numerical methods for nonsmooth dynamical systems. Lecture Notes in Computational and Applied Mechanics, Vol. 35. Springer."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185598"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-003-0220-4"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12852"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74356"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122722"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192168"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882357"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925896"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"G. Bingham. 2012. Efficient Three Dimensional Modelling of Additive Manufactured Textile Structures.  G. Bingham. 2012. Efficient Three Dimensional Modelling of Additive Manufactured Textile Structures.","DOI":"10.1108\/13552541311323272"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11044-016-9527-6"},{"key":"e_1_2_2_13_1","volume-title":"Proc. 5th International Meshing Roundtable. 63--76","author":"Bossen F.","unstructured":"F. Bossen and P. Heckbert . 1996. A Pliant Method for Anisotropic Mesh Generation . In Proc. 5th International Meshing Roundtable. 63--76 . F. Bossen and P. Heckbert. 1996. A Pliant Method for Anisotropic Mesh Generation. In Proc. 5th International Meshing Roundtable. 63--76."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_15_1","volume-title":"Proceedings of the 2003 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '03)","author":"Bridson R.","unstructured":"R. Bridson , S. Marino , and R. Fedkiw . 2003. Simulation of Clothing with Folds and Wrinkles . In Proceedings of the 2003 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '03) . Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 28--36. http:\/\/dl.acm.org\/citation.cfm?id=846276.846281 R. Bridson, S. Marino, and R. Fedkiw. 2003. Simulation of Clothing with Folds and Wrinkles. In Proceedings of the 2003 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '03). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 28--36. http:\/\/dl.acm.org\/citation.cfm?id=846276.846281"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/080737617"},{"key":"e_1_2_2_18_1","unstructured":"R. Casati G. Daviet and F. Bertails-Descoubes. 2016. Inverse elastic cloth design with contact and friction. Research Report. Inria Grenoble Rh\u00f4ne-Alpes Universit\u00e9 de Grenoble. https:\/\/hal.archives-ouvertes.fr\/hal-01309617  R. Casati G. Daviet and F. Bertails-Descoubes. 2016. Inverse elastic cloth design with contact and friction. Research Report. Inria Grenoble Rh\u00f4ne-Alpes Universit\u00e9 de Grenoble. https:\/\/hal.archives-ouvertes.fr\/hal-01309617"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661279"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766986"},{"key":"e_1_2_2_21_1","unstructured":"R. Cottle J.-S. Pang and R. Stone. 2009. Numerical methods for nonsmooth dynamical systems. Siam.  R. Cottle J.-S. Pang and R. Stone. 2009. Numerical methods for nonsmooth dynamical systems. Siam."},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the Symposium of the International Society of Rock Mechanics. In Proceedings of the Symposium of the International Society of Rock Mechanics","volume":"1","author":"Cundall P.","year":"1971","unstructured":"P. Cundall . 1971 . A computer model for simulating progressive large scale movements of blocky rock systems . In Proceedings of the Symposium of the International Society of Rock Mechanics. In Proceedings of the Symposium of the International Society of Rock Mechanics , Vol. 1 . 132--150. P. Cundall. 1971. A computer model for simulating progressive large scale movements of blocky rock systems. In Proceedings of the Symposium of the International Society of Rock Mechanics. In Proceedings of the Symposium of the International Society of Rock Mechanics, Vol. 1. 132--150."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024173"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786784.2795139"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-7177(98)00119-8"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360665"},{"key":"e_1_2_2_28_1","volume-title":"2017 IEEE International Conference on Robotics and Automation (ICRA). 6058--6065","author":"Erickson Z.","unstructured":"Z. Erickson , A. Clegg , W. Yu , G. Turk , C. K. Liu , and C. C. Kemp . 2017. What does the person feel? Learning to infer applied forces during robot-assisted dressing . In 2017 IEEE International Conference on Robotics and Automation (ICRA). 6058--6065 . Z. Erickson, A. Clegg, W. Yu, G. Turk, C. K. Liu, and C. C. Kemp. 2017. What does the person feel? Learning to infer applied forces during robot-assisted dressing. In 2017 IEEE International Conference on Robotics and Automation (ICRA). 6058--6065."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400380365"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276438"},{"key":"e_1_2_2_31_1","volume-title":"Discrete Shells. In ACM SIGGRAPH - EG Symposium on Computer Animation (SCA '03)","author":"Grinspun E.","unstructured":"E. Grinspun , A. Hirani , M. Desbrun , and P. Schr\u00f6der . 2003 . Discrete Shells. In ACM SIGGRAPH - EG Symposium on Computer Animation (SCA '03) . ACM-EG SCA, 62--67. http:\/\/www.multires.caltech.edu\/pubs\/ds.pdf E. Grinspun, A. Hirani, M. Desbrun, and P. Schr\u00f6der. 2003. Discrete Shells. In ACM SIGGRAPH - EG Symposium on Computer Animation (SCA '03). ACM-EG SCA, 62--67. http:\/\/www.multires.caltech.edu\/pubs\/ds.pdf"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531393"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360622"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"M. Inoue. 2011. Surface Friction Properties of Fabrics and Human Skin in New Tribological Ways. In Croatia: InTech. 265--272. http:\/\/cdn.intechweb.org\/pdfs\/15598.pdf  M. Inoue. 2011. Surface Friction Properties of Fabrics and Human Skin in New Tribological Ways. In Croatia: InTech. 265--272. http:\/\/cdn.intechweb.org\/pdfs\/15598.pdf","DOI":"10.5772\/14712"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(98)00383-1"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073623"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073295"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409117"},{"key":"e_1_2_2_39_1","volume-title":"Contact Problems with Friction by Linear Complementarity. Unilateral Problems in Structural Analysis - 2","author":"Klarbring A.","year":"1987","unstructured":"A. Klarbring . 1987. Contact Problems with Friction by Linear Complementarity. Unilateral Problems in Structural Analysis - 2 ( 1987 ), 197--219. A. Klarbring. 1987. Contact Problems with Friction by Linear Complementarity. Unilateral Problems in Structural Analysis - 2 (1987), 197--219."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925944"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/2318896.2318912"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378528"},{"key":"e_1_2_2_43_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","unstructured":"J.-J. Moreau . 1988 . Unilateral contact and dry friction in finite freedom dynamics. Nonsmooth mechanics and applications , CISM Courses Lect. 302 , 1 -- 82 (1988)..(1988). J.-J. Moreau. 1988. Unilateral contact and dry friction in finite freedom dynamics. Nonsmooth mechanics and applications, CISM Courses Lect. 302, 1--82 (1988)..(1988).","journal-title":"CISM Courses Lect."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462010"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366171"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01396.x"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599490"},{"key":"e_1_2_2_48_1","volume-title":"Computer Animation and Simulation '97, Daniel Thalmann and Michiel van de Panne (Eds.)","author":"Provot X.","unstructured":"X. Provot . 1997. Collision and self-collision handling in cloth model dedicated to design garments . In Computer Animation and Simulation '97, Daniel Thalmann and Michiel van de Panne (Eds.) . Springer Vienna , Vienna , 177--189. X. Provot. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation '97, Daniel Thalmann and Michiel van de Panne (Eds.). Springer Vienna, Vienna, 177--189."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766971"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19960815)39:15<2673::AID-NME972>3.0.CO;2-I"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01397.x"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142007"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964966"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201308","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201308","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:44Z","timestamp":1750210784000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201308"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,30]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3197517.3201308"],"URL":"https:\/\/doi.org\/10.1145\/3197517.3201308","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,30]]},"assertion":[{"value":"2018-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}