{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T08:20:40Z","timestamp":1770538840499,"version":"3.49.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,7,26]],"date-time":"2010-07-26T00:00:00Z","timestamp":1280102400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0702490"],"award-info":[{"award-number":["CCF-0702490"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0347303CCF-0652597"],"award-info":[{"award-number":["CCF-0347303CCF-0652597"]}],"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":[[2010,7,26]]},"abstract":"<jats:p>Yarn-based cloth simulation can improve visual quality but at high computational costs due to the reliance on numerous persistent yarn-yarn contacts to generate material behavior. Finding so many contacts in densely interlinked geometry is a pathological case for traditional collision detection, and the sheer number of contact interactions makes contact processing the simulation bottleneck. In this paper, we propose a method for approximating penalty-based contact forces in yarn-yarn collisions by computing the exact contact response at one time step, then using a rotated linear force model to approximate forces in nearby deformed configurations. Because contacts internal to the cloth exhibit good temporal coherence, sufficient accuracy can be obtained with infrequent updates to the approximation, which are done adaptively in space and time. Furthermore, by tracking contact models we reduce the time to detect new contacts. The end result is a 7- to 9-fold speedup in contact processing and a 4- to 5-fold overall speedup, enabling simulation of character-scale garments.<\/jats:p>","DOI":"10.1145\/1778765.1778842","type":"journal-article","created":{"date-parts":[[2010,7,15]],"date-time":"2010-07-15T12:48:46Z","timestamp":1279198126000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":89,"title":["Efficient yarn-based cloth with adaptive contact linearization"],"prefix":"10.1145","volume":"29","author":[{"given":"Jonathan M.","family":"Kaldor","sequence":"first","affiliation":[{"name":"Cornell University"}]},{"given":"Doug L.","family":"James","sequence":"additional","affiliation":[{"name":"Cornell University"}]},{"given":"Steve","family":"Marschner","sequence":"additional","affiliation":[{"name":"Cornell University"}]}],"member":"320","published-online":{"date-parts":[[2010,7,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409118"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882357"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_5_1","volume-title":"Fourth Eurographics Symposium on Geometry Processing, 227--230","author":"Bergou M.","unstructured":"Bergou , M. , Wardetzky , M. , Harmon , D. , Zorin , D. , and Grinspun , E . 2006. A quadratic bending model for inextensible surfaces . In Fourth Eurographics Symposium on Geometry Processing, 227--230 . Bergou, M., Wardetzky, M., Harmon, D., Zorin, D., and Grinspun, E. 2006. A quadratic bending model for inextensible surfaces. In Fourth Eurographics Symposium on Geometry Processing, 227--230."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360662"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778853"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142012"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566623"},{"key":"e_1_2_2_10_1","first-page":"28","article-title":"Simulation of clothing with folds and wrinkles","volume":"32","author":"Bridson R.","year":"2003","unstructured":"Bridson , R. , Marino , S. , and Fedkiw , R. 2003 . Simulation of clothing with folds and wrinkles . Symposium on Computer Animation 32 , 28 -- 36 . Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. Symposium on Computer Animation 32, 28--36.","journal-title":"Symposium on Computer Animation"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618465"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566624"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383262"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360665"},{"key":"e_1_2_2_16_1","volume-title":"Computer Graphics and Applications, 2003. Proceedings. 11th Pacific Conference on, 244--251","author":"Etzmuss O.","unstructured":"Etzmuss , O. , Keckeisen , M. , and Strasser , W . 2003. A fast finite element solution for cloth modelling . In Computer Graphics and Applications, 2003. Proceedings. 11th Pacific Conference on, 244--251 . Etzmuss, O., Keckeisen, M., and Strasser, W. 2003. A fast finite element solution for cloth modelling. In Computer Graphics and Applications, 2003. Proceedings. 11th Pacific Conference on, 244--251."},{"key":"e_1_2_2_17_1","volume-title":"A systematic approach to the element-independent corotational dynamics of finite elements","author":"Felippa C.","unstructured":"Felippa , C. 2000. A systematic approach to the element-independent corotational dynamics of finite elements . Center for Aerospace Structures Document Number CU-CAS-00-03, College of Engineering, University of Colorado . Felippa, C. 2000. A systematic approach to the element-independent corotational dynamics of finite elements. Center for Aerospace Structures Document Number CU-CAS-00-03, College of Engineering, University of Colorado."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997848"},{"key":"e_1_2_2_19_1","volume-title":"Cubic Shells. In 2007 ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation, 91--98","author":"Garg A.","unstructured":"Garg , A. , Grinspun , E. , Wardetzky , M. , and Zorin , D . 2007 . Cubic Shells. In 2007 ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation, 91--98 . Garg, A., Grinspun, E., Wardetzky, M., and Zorin, D. 2007. Cubic Shells. In 2007 ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation, 91--98."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276438"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073301"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566578"},{"key":"e_1_2_2_23_1","volume-title":"Symposium on Computer Animation, 62--67","author":"Grinspun E.","unstructured":"Grinspun , E. , Hirani , A. , Desbrun , M. , and Schr\u00f6der , P . 2003. Discrete shells . Symposium on Computer Animation, 62--67 . Grinspun, E., Hirani, A., Desbrun, M., and Schr\u00f6der, P. 2003. Discrete shells. Symposium on Computer Animation, 62--67."},{"key":"e_1_2_2_24_1","volume-title":"Handbook of Data Structures and Applications","author":"Guibas L.","unstructured":"Guibas , L. 2004. Kinetic Data Structures . In Handbook of Data Structures and Applications , D. Mehta and S. Sahni, Eds. Chapman and Hall\/CRC. Guibas, L. 2004. Kinetic Data Structures. In Handbook of Data Structures and Applications, D. Mehta and S. Sahni, Eds. Chapman and Hall\/CRC."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531393"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.466717"},{"key":"e_1_2_2_27_1","volume-title":"Proceedings of the Eurographics workshop on Computer animation and simulation'96","author":"Hutchinson D.","unstructured":"Hutchinson , D. , Preston , M. , and Hewitt , T . 1996. Adaptive refinement for mass\/spring simulations . In Proceedings of the Eurographics workshop on Computer animation and simulation'96 , Springer-Verlag New York, Inc., 45. Hutchinson, D., Preston, M., and Hewitt, T. 1996. Adaptive refinement for mass\/spring simulations. In Proceedings of the Eurographics workshop on Computer animation and simulation'96, Springer-Verlag New York, Inc., 45."},{"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.1080\/00405007308630416"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531357"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618469"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijsolstr.2004.10.030"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344866"},{"key":"e_1_2_2_34_1","first-page":"239","article-title":"Interactive virtual materials","volume":"2004","author":"M\u00fcller M.","year":"2004","unstructured":"M\u00fcller , M. , and Gross , M. 2004 . Interactive virtual materials . In Proceedings of Graphics Interface 2004 , 239 -- 246 . M\u00fcller, M., and Gross, M. 2004. Interactive virtual materials. In Proceedings of Graphics Interface 2004, 239--246.","journal-title":"Proceedings of Graphics Interface"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073216"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531358"},{"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":"Proc. Graphics Interface '95","author":"Provot X.","year":"1995","unstructured":"Provot , X. 1995 . Deformation constraints in a mass-spring model to describe rigid cloth behavior . Proc. Graphics Interface '95 , 147--154. Provot, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. Proc. Graphics Interface '95, 147--154."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6874-5_13"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276480"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01147.x"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37427"},{"key":"e_1_2_2_44_1","volume-title":"Computer Graphics Forum","volume":"24","author":"Teschner M.","unstructured":"Teschner , M. , Kimmerle , S. , Heidelberger , B. , Zachmann , G. , Raghupathi , L. , Fuhrmann , A. , Cani , M. , Faure , F. , Magnenat-Thalmann , N. , Strasser , W. , and Volino , P . 2005. Collision detection for deformable objects . In Computer Graphics Forum , vol. 24 , Blackwell Publishing, 61--81. Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M., Faure, F., Magnenat-Thalmann, N., Strasser, W., and Volino, P. 2005. Collision detection for deformable objects. In Computer Graphics Forum, vol. 24, Blackwell Publishing, 61--81."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236246.1236305"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-005-0302-1"},{"key":"e_1_2_2_47_1","volume-title":"Proc. Computer Graphics International, 257--266","author":"Volino P.","unstructured":"Volino , P. , and Thalmann , N. M . 2000. Implementing fast cloth simulation with collision response . In Proc. Computer Graphics International, 257--266 . Volino, P., and Thalmann, N. M. 2000. Implementing fast cloth simulation with collision response. In Proc. Computer Graphics International, 257--266."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218432"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1596"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1778765.1778842","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1778765.1778842","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:47Z","timestamp":1750246787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1778765.1778842"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,26]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,7,26]]}},"alternative-id":["10.1145\/1778765.1778842"],"URL":"https:\/\/doi.org\/10.1145\/1778765.1778842","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,26]]},"assertion":[{"value":"2010-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}