{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T21:57:11Z","timestamp":1775080631863,"version":"3.50.1"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,12,25]],"date-time":"2020-12-25T00:00:00Z","timestamp":1608854400000},"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":[[2021,2,28]]},"abstract":"<jats:p>Cloth dynamics and collision handling are the two most challenging topics in cloth simulation. While researchers have substantially improved the performances of cloth dynamics solvers recently, their success in fast collision detection and handling is rather limited. In this article, we focus our research on the safety, efficiency, and realism of the repulsion-based collision handling approach, which has demonstrated its potential in existing GPU-based simulators. Our first discovery is the necessary vertex distance conditions for cloth to enter self intersections, the negations of which can be viewed as vertex distance constraints continuous in time for sufficiently avoiding self collisions. Continuous constraints, however, cannot be enforced with ease. Our solution is to convert continuous constraints into three types of constraints: discrete edge length constraints, discrete vertex distance constraints, and vertex displacement constraints. Based on this solution, we develop a fast and safe collision handling process for enforcing constraints, a novel splitting method for integrating collision handling with dynamics solvers, and static and adaptive remeshing schemes to further improve the runtime performance. In summary, our cloth simulator is efficient, safe, robust, and parallelizable on a GPU. The experiment shows that it runs at least one order of magnitude faster than existing simulators.<\/jats:p>","DOI":"10.1145\/3430025","type":"journal-article","created":{"date-parts":[[2020,12,25]],"date-time":"2020-12-25T17:00:59Z","timestamp":1608915659000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["A Safe and Fast Repulsion Method for GPU-based Cloth Self Collisions"],"prefix":"10.1145","volume":"40","author":[{"given":"Longhua","family":"Wu","sequence":"first","affiliation":[{"name":"The Ohio State University, USA"}]},{"given":"Botao","family":"Wu","sequence":"additional","affiliation":[{"name":"Frilly Inc., USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7645-5931","authenticated-orcid":false,"given":"Yin","family":"Yang","sequence":"additional","affiliation":[{"name":"Clemson University, USA"}]},{"given":"Huamin","family":"Wang","sequence":"additional","affiliation":[{"name":"The Ohio State University, USA"}]}],"member":"320","published-online":{"date-parts":[[2020,12,25]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827503430138"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566588"},{"key":"e_1_2_2_3_1","volume-title":"Shape Analysis and Structuring","author":"Alliez Pierre","unstructured":"Pierre Alliez , Giuliana Ucelli , Craig Gotsman , and Marco Attene . 2008. Recent advances in remeshing of surfaces . In Shape Analysis and Structuring . Springer , 53--82. Pierre Alliez, Giuliana Ucelli, Craig Gotsman, and Marco Attene. 2008. Recent advances in remeshing of surfaces. In Shape Analysis and Structuring. Springer, 53--82."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882357"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the Symposium on Geometry Processing (SGP\u201906)","author":"Bergou Miklos","year":"2006","unstructured":"Miklos Bergou , Max Wardetzky , David Harmon , Denis Zorin , and Eitan Grinspun . 2006 . A quadratic bending model for inextensible surfaces . In Proceedings of the Symposium on Geometry Processing (SGP\u201906) . 227--230. Miklos Bergou, Max Wardetzky, David Harmon, Denis Zorin, and Eitan Grinspun. 2006. A quadratic bending model for inextensible surfaces. In Proceedings of the Symposium on Geometry Processing (SGP\u201906). 227--230."},{"key":"e_1_2_2_6_1","volume-title":"Proceedings of the 5th International Meshing Roundtable.","author":"Bossen Frank","year":"1998","unstructured":"Frank Bossen and Paul Heckbert . 1998 . A pliant method for anisotropic mesh generation . In Proceedings of the 5th International Meshing Roundtable. Frank Bossen and Paul Heckbert. 1998. A pliant method for anisotropic mesh generation. In Proceedings of the 5th International Meshing Roundtable."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_9_1","volume-title":"Proceedings of the Symposium on Computer Animation (SCA\u201903)","author":"Bridson Robert","year":"2003","unstructured":"Robert Bridson , Sebastian Marino , and Ronald Fedkiw . 2003 . Simulation of clothing with folds and wrinkles . In Proceedings of the Symposium on Computer Animation (SCA\u201903) . 28--36. Robert Bridson, Sebastian Marino, and Ronald Fedkiw. 2003. Simulation of clothing with folds and wrinkles. In Proceedings of the Symposium on Computer Animation (SCA\u201903). 28--36."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185592"},{"key":"e_1_2_2_11_1","article-title":"Accurate dissipative forces in optimization integrators","volume":"37","author":"Brown George E.","year":"2018","unstructured":"George E. Brown , Matthew Overby , Zahra Forootaninia , and Rahul Narain . 2018 . Accurate dissipative forces in optimization integrators . ACM Trans. Graph. (SIGGRAPH Asia) 37 , 6 (2018). George E. Brown, Matthew Overby, Zahra Forootaninia, and Rahul Narain. 2018. Accurate dissipative forces in optimization integrators. ACM Trans. Graph. (SIGGRAPH Asia) 37, 6 (2018).","journal-title":"ACM Trans. Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323010"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566624"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360665"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982437"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/566282.566321"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531393"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360622"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019439"},{"key":"e_1_2_2_20_1","volume-title":"Badler","author":"Huh Suejung","year":"2001","unstructured":"Suejung Huh , Dimitris N. Metaxas , and Norman I . Badler . 2001 . Collision resolutions in cloth simulation. In Proceedings of Computer Animation. IEEE , 122--127. Suejung Huh, Dimitris N. Metaxas, and Norman I. Badler. 2001. Collision resolutions in cloth simulation. In Proceedings of Computer Animation. IEEE, 122--127."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12209"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2446482"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01611.x"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201308"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508406"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601152"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073216"},{"key":"e_1_2_2_29_1","volume-title":"Proceedings of the Symposium on Computer Animation (SCA\u201916)","author":"Narain Rahul","unstructured":"Rahul Narain , Matthew Overby , and George E. Brown . 2016. ADMM &supe; projective dynamics: Fast simulation of general constitutive models . In Proceedings of the Symposium on Computer Animation (SCA\u201916) . 21--28. Rahul Narain, Matthew Overby, and George E. Brown. 2016. ADMM &supe; projective dynamics: Fast simulation of general constitutive models. In Proceedings of the Symposium on Computer Animation (SCA\u201916). 21--28."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366171"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01769.x"},{"key":"e_1_2_2_32_1","volume-title":"Computer Animation and Simulation","author":"Provot Xavier","unstructured":"Xavier Provot . 1997. Collision and self-collision handling in cloth model dedicated to design garments . In Computer Animation and Simulation . Springer , 177--189. Xavier Provot. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation. Springer, 177--189."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778817"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.79"},{"key":"e_1_2_2_35_1","volume-title":"Proceedings of the Symposium on Computer Animation (SCA\u201907)","author":"Sifakis Eftychios","year":"2007","unstructured":"Eftychios Sifakis , Tamar Shinar , Geoffrey Irving , and Ronald Fedkiw . 2007 . Hybrid simulation of deformable solids . In Proceedings of the Symposium on Computer Animation (SCA\u201907) . 81--90. Eftychios Sifakis, Tamar Shinar, Geoffrey Irving, and Ronald Fedkiw. 2007. Hybrid simulation of deformable solids. In Proceedings of the Symposium on Computer Animation (SCA\u201907). 81--90."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CADCG.2009.5246818"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_2_2_38_1","volume-title":"Proceedings of the IEEE Conference on Robotics 8 and Automation. 4016--4021","author":"Tang Min","year":"2010","unstructured":"Min Tang , Young J. Kim , and Dinesh Manocha . 2010 . Continuous collision detection for non-rigid contact computations using local advancement . In Proceedings of the IEEE Conference on Robotics 8 and Automation. 4016--4021 . Min Tang, Young J. Kim, and Dinesh Manocha. 2010. Continuous collision detection for non-rigid contact computations using local advancement. In Proceedings of the IEEE Conference on Robotics 8 and Automation. 4016--4021."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3203188"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019630"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661237"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12851"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275005"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the Computer Graphics International Conference.","author":"Thomaszewski Bernhard","year":"2008","unstructured":"Bernhard Thomaszewski , Simon Pabst , and Wolfgang Stra\u00dfer . 2008 . Asynchronous cloth simulation . In Proceedings of the Computer Graphics International Conference. Bernhard Thomaszewski, Simon Pabst, and Wolfgang Stra\u00dfer. 2008. Asynchronous cloth simulation. In Proceedings of the Computer Graphics International Conference."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134008"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142007"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601114"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201320"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982404"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13554"},{"key":"e_1_2_2_52_1","volume-title":"Proceedings of the Conference on Vision, Modeling, and Visualization. 349--356","author":"Wicke Martin","year":"2006","unstructured":"Martin Wicke , Hermes Lanker , and Markus Gross . 2006 . Untangling cloth with boundaries . In Proceedings of the Conference on Vision, Modeling, and Visualization. 349--356 . Martin Wicke, Hermes Lanker, and Markus Gross. 2006. Untangling cloth with boundaries. In Proceedings of the Conference on Vision, Modeling, and Visualization. 349--356."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185594"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3430025","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3430025","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:13Z","timestamp":1750191433000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3430025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,25]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,28]]}},"alternative-id":["10.1145\/3430025"],"URL":"https:\/\/doi.org\/10.1145\/3430025","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,25]]},"assertion":[{"value":"2020-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}