{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:58:24Z","timestamp":1774022304521,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","funder":[{"name":"Key R&D Program of Zhejiang","award":["2024C01069"],"award-info":[{"award-number":["2024C01069"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,10]]},"DOI":"10.1145\/3721238.3730622","type":"proceedings-article","created":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T08:42:43Z","timestamp":1753260163000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Fast Physics-Based Modeling of Knots and Ties using Templates"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7393-5486","authenticated-orcid":false,"given":"Dewen","family":"Guo","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China and Style3D Research, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0647-3808","authenticated-orcid":false,"given":"Zhendong","family":"Wang","sequence":"additional","affiliation":[{"name":"Style3D Research, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-0504-8984","authenticated-orcid":false,"given":"Zegao","family":"Liu","sequence":"additional","affiliation":[{"name":"Style3D Research, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8901-2184","authenticated-orcid":false,"given":"Sheng","family":"Li","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7819-0076","authenticated-orcid":false,"given":"Guoping","family":"Wang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7645-5931","authenticated-orcid":false,"given":"Yin","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8153-2337","authenticated-orcid":false,"given":"Huamin","family":"Wang","sequence":"additional","affiliation":[{"name":"Style3D Research, Hangzhou, China"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_3_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_3_3_2_3_1","doi-asserted-by":"crossref","unstructured":"David Baraff Andrew Witkin and Michael Kass. 2003. Untangling Cloth. ACM Trans. Graph. (SIGGRAPH) 22 3 (July 2003) 862\u2013870.","DOI":"10.1145\/882262.882357"},{"key":"e_1_3_3_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360662"},{"key":"e_1_3_3_2_5_1","doi-asserted-by":"crossref","unstructured":"Sofien Bouaziz Sebastian Martin Tiantian Liu Ladislav Kavan and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Trans. Graph. (SIGGRAPH) 33 4 Article 154 (July 2014) 11\u00a0pages.","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_3_3_2_6_1","doi-asserted-by":"crossref","unstructured":"Robert Bridson Ronald Fedkiw and John Anderson. 2002. Robust Treatment of Collisions Contact and Friction for Cloth Animation. ACM Trans. Graph. (SIGGRAPH) 21 3 (July 2002) 594\u2013603.","DOI":"10.1145\/566654.566623"},{"key":"e_1_3_3_2_7_1","doi-asserted-by":"crossref","unstructured":"Kwang-Jin Choi and Hyeong-Seok Ko. 2002. Stable but Responsive Cloth. ACM Trans. Graph. (SIGGRAPH) 21 3 (July 2002) 604\u2013611.","DOI":"10.1145\/566654.566624"},{"key":"e_1_3_3_2_8_1","doi-asserted-by":"crossref","unstructured":"Gabriel Cirio Jorge Lopez-Moreno David Miraut and Miguel\u00a0A. Otaduy. 2014. Yarn-Level Simulation of Woven Cloth. ACM Trans. Graph. 33 6 Article 207 (nov 2014) 11\u00a0pages.","DOI":"10.1145\/2661229.2661279"},{"key":"e_1_3_3_2_9_1","unstructured":"CLO. 2025. How to Tie a Double Knot in CLO. https:\/\/www.youtube.com\/watch?v=Xqq9LRTjJt4. [Online; accessed 20-Jan-2025]."},{"key":"e_1_3_3_2_10_1","doi-asserted-by":"crossref","unstructured":"Dewen Guo Minchen Li Yin Yang Sheng Li and Guoping Wang. 2024. Barrier-Augmented Lagrangian for GPU-based Elastodynamic Contact. ACM Trans. Graph. 43 6 Article 225 (Nov. 2024) 17\u00a0pages.","DOI":"10.1145\/3687988"},{"key":"e_1_3_3_2_11_1","doi-asserted-by":"crossref","unstructured":"David Harmon Daniele Panozzo Olga Sorkine and Denis Zorin. 2011. Interference-aware geometric modeling. ACM Transactions on Graphics (TOG) 30 6 (2011) 1\u201310.","DOI":"10.1145\/2070781.2024171"},{"key":"e_1_3_3_2_12_1","doi-asserted-by":"crossref","unstructured":"David Harmon Etienne Vouga Breannan Smith Rasmus Tamstorf and Eitan Grinspun. 2009. Asynchronous Contact Mechanics. ACM Trans. Graph. (SIGGRAPH) 28 3 Article 87 (July 2009) 12\u00a0pages.","DOI":"10.1145\/1531326.1531393"},{"key":"e_1_3_3_2_13_1","doi-asserted-by":"crossref","unstructured":"David Harmon Etienne Vouga Rasmus Tamstorf and Eitan Grinspun. 2008. Robust Treatment of Simultaneous Collisions. ACM Trans. Graph. (SIGGRAPH) 27 3 (aug 2008) 1\u20134.","DOI":"10.1145\/1360612.1360622"},{"key":"e_1_3_3_2_14_1","doi-asserted-by":"crossref","unstructured":"Jonathan\u00a0M. Kaldor Doug\u00a0L. James and Steve Marschner. 2008. Simulating Knitted Cloth at the Yarn Level. ACM Trans. Graph. (SIGGRAPH) 27 3 (Aug. 2008) 1\u20139.","DOI":"10.1145\/1360612.1360664"},{"key":"e_1_3_3_2_15_1","doi-asserted-by":"crossref","unstructured":"Jonathan\u00a0M. Kaldor Doug\u00a0L. James and Steve Marschner. 2010. Efficient Yarn-based Cloth with Adaptive Contact Linearization. ACM Trans. Graph. (SIGGRAPH) 29 4 Article 105 (July 2010) 10\u00a0pages.","DOI":"10.1145\/1778765.1778842"},{"key":"e_1_3_3_2_16_1","doi-asserted-by":"crossref","unstructured":"Lei Lan Minchen Li Chenfanfu Jiang Huamin Wang and Yin Yang. 2023. Second-Order Stencil Descent for Interior-Point Hyperelasticity. ACM Trans. Graph. (SIGGRAPH) 42 4 Article 108 (jul 2023) 16\u00a0pages.","DOI":"10.1145\/3592104"},{"key":"e_1_3_3_2_17_1","doi-asserted-by":"crossref","unstructured":"Lei Lan Zixuan Lu Jingyi Long Chun Yuan Xuan Li Xiaowei He Huamin Wang Chenfanfu Jiang and Yin Yang. 2024. Efficient GPU Cloth Simulation with Non-distance Barriers and Subspace Reuse. ACM Trans. Graph. (SIGGRAPH Asia) 43 6 Article 226 (Nov. 2024) 16\u00a0pages.","DOI":"10.1145\/3687760"},{"key":"e_1_3_3_2_18_1","doi-asserted-by":"crossref","unstructured":"Lei Lan Ran Luo Marco Fratarcangeli Weiwei Xu Huamin Wang Xiaohu Guo Junfeng Yao and Yin Yang. 2020. Medial Elastics: Efficient and Collision-Ready Deformation via Medial Axis Transform. ACM Trans. Graph. 39 3 Article 20 (April 2020) 17\u00a0pages.","DOI":"10.1145\/3384515"},{"key":"e_1_3_3_2_19_1","doi-asserted-by":"crossref","unstructured":"Lei Lan Guanqun Ma Yin Yang Changxi Zheng Minchen Li and Chenfanfu Jiang. 2022. Penetration-Free Projective Dynamics on the GPU. ACM Trans. Graph. (SIGGRAPH) 41 4 Article 69 (jul 2022) 16\u00a0pages.","DOI":"10.1145\/3528223.3530069"},{"key":"e_1_3_3_2_20_1","doi-asserted-by":"crossref","unstructured":"Mackenzie Leake Gilbert Bernstein Abe Davis and Maneesh Agrawala. 2021. A Mathematical Foundation for Foundation Paper Pieceable Quilts. ACM Trans. Graph. (SIGGRAPH) 40 4 Article 65 (July 2021) 14\u00a0pages.","DOI":"10.1145\/3450626.3459853"},{"key":"e_1_3_3_2_21_1","doi-asserted-by":"crossref","unstructured":"Minchen Li Zachary Ferguson Teseo Schneider Timothy Langlois Denis Zorin Daniele Panozzo Chenfanfu Jiang and Danny\u00a0M. Kaufman. 2020. Incremental Potential Contact: Intersection-and Inversion-Free Large-Deformation Dynamics. ACM Trans. Graph. 39 4 Article 49 (jul 2020) 20\u00a0pages.","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_3_3_2_22_1","doi-asserted-by":"crossref","unstructured":"Minchen Li Danny\u00a0M. Kaufman and Chenfanfu Jiang. 2021. Codimensional Incremental Potential Contact. ACM Trans. Graph. 40 4 Article 170 (jul 2021) 24\u00a0pages.","DOI":"10.1145\/3450626.3459767"},{"key":"e_1_3_3_2_23_1","doi-asserted-by":"crossref","unstructured":"Minchen Li Alla Sheffer Eitan Grinspun and Nicholas Vining. 2018. Foldsketch: Enriching Garments with Physically Reproducible Folds. ACM Trans. Graph. (SIGGRAPH) 37 4 Article 133 (July 2018) 13\u00a0pages.","DOI":"10.1145\/3197517.3201310"},{"key":"e_1_3_3_2_24_1","doi-asserted-by":"crossref","unstructured":"Chen Liu Weiwei Xu Yin Yang and Huamin Wang. 2024. Automatic Digital Garment Initialization from Sewing Patterns. ACM Transactions on Graphics (TOG) 43 4 (2024) 1\u201312.","DOI":"10.1145\/3658128"},{"key":"e_1_3_3_2_25_1","doi-asserted-by":"crossref","unstructured":"Tiantian Liu Adam\u00a0W. Bargteil James\u00a0F. O\u2019Brien and Ladislav Kavan. 2013. Fast Simulation of Mass-spring Systems. ACM Trans. Graph. (SIGGRAPH Asia) 32 6 Article 214 (Nov. 2013) 7\u00a0pages.","DOI":"10.1145\/2508363.2508406"},{"key":"e_1_3_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2994258.2994272"},{"key":"e_1_3_3_2_27_1","doi-asserted-by":"crossref","unstructured":"Sebastian Martin Bernhard Thomaszewski Eitan Grinspun and Markus Gross. 2011. Example-based Elastic Materials. ACM Trans. Graph. (SIGGRAPH) 30 4 Article 72 (July 2011) 8\u00a0pages.","DOI":"10.1145\/2010324.1964967"},{"key":"e_1_3_3_2_28_1","doi-asserted-by":"crossref","unstructured":"Tomas M\u00f6ller and John\u00a0F. Hughes. 1999. Efficiently Building a Matrix to Rotate One Vector to Another. J. Graph. Tools 4 4 (Dec. 1999) 1\u20134.","DOI":"10.1080\/10867651.1999.10487509"},{"key":"e_1_3_3_2_29_1","first-page":"21","volume-title":"Proceedings of SCA","author":"Narain Rahul","year":"2016","unstructured":"Rahul Narain, Matthew Overby, and George\u00a0E. Brown. 2016. ADMM \u2287 Projective Dynamics: Fast Simulation of General Constitutive Models. In Proceedings of SCA (Zurich, Switzerland). 21\u201328."},{"key":"e_1_3_3_2_30_1","doi-asserted-by":"crossref","unstructured":"Rahul Narain Armin Samii and James\u00a0F. O\u2019Brien. 2012. Adaptive Anisotropic Remeshing for Cloth Simulation. ACM Trans. Graph. (SIGGRAPH Asia) 31 6 Article 152 (Nov. 2012) 152:1\u2013152:10\u00a0pages.","DOI":"10.1145\/2366145.2366171"},{"key":"e_1_3_3_2_31_1","doi-asserted-by":"crossref","unstructured":"Jing Ren Aviv Segall and Olga Sorkine-Hornung. 2024. Digital Three-dimensional Smocking Design. ACM Trans. Graph. 43 2 Article 14 (Jan. 2024) 17\u00a0pages. https:\/\/doi.org\/10.1145\/3631945","DOI":"10.1145\/3631945"},{"key":"e_1_3_3_2_32_1","doi-asserted-by":"crossref","unstructured":"Aviv Segall Jing Ren Amir Vaxman and Olga Sorkine-Hornung. 2024. Fabric Tessellation: Realizing Freeform Surfaces by Smocking. ACM Trans. Graph. (SIGGRAPH) 43 4 Article 89 (July 2024) 20\u00a0pages.","DOI":"10.1145\/3658151"},{"key":"e_1_3_3_2_33_1","doi-asserted-by":"crossref","unstructured":"Kai Suto Yuta Noma Kotaro Tanimichi Koya Narumi and Tomohiro Tachi. 2023. Crane: An Integrated Computational Design Platform for Functional Foldable and Fabricable Origami Products. ACM Trans. Comput.-Hum. Interact. 30 4 Article 52 (Sept. 2023) 29\u00a0pages.","DOI":"10.1145\/3576856"},{"key":"e_1_3_3_2_34_1","doi-asserted-by":"crossref","unstructured":"Rasmus Tamstorf Toby Jones and Stephen\u00a0F. McCormick. 2015. Smoothed Aggregation Multigrid for Cloth Simulation. ACM Trans. Graph. (SIGGRAPH Asia) 34 6 Article 245 (Oct. 2015) 13\u00a0pages.","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_3_3_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944757"},{"key":"e_1_3_3_2_36_1","doi-asserted-by":"crossref","unstructured":"Pascal Volino and Nadia Magnenat-Thalmann. 2006. Resolving Surface Collisions Through Intersection Contour Minimization. ACM Trans. Graph. (SIGGRAPH) 25 3 (July 2006) 1154\u20131159.","DOI":"10.1145\/1141911.1142007"},{"key":"e_1_3_3_2_37_1","doi-asserted-by":"crossref","unstructured":"Huamin Wang. 2015. A Chebyshev Semi-iterative Approach for Accelerating Projective and Position-Based Dynamics. ACM Trans. Graph. (SIGGRAPH Asia) 34 6 Article 246 (Oct. 2015) 9\u00a0pages.","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_3_3_2_38_1","doi-asserted-by":"crossref","unstructured":"Huamin Wang. 2021. GPU-Based Simulation of Cloth Wrinkles at Submillimeter Levels. ACM Trans. Graph. (SIGGRAPH) 40 4 Article 169 (jul 2021) 14\u00a0pages.","DOI":"10.1145\/3450626.3459787"},{"key":"e_1_3_3_2_39_1","doi-asserted-by":"crossref","unstructured":"Huamin Wang and Yin Yang. 2016. Descent Methods for Elastic Body Simulation on the GPU. ACM Trans. Graph. (SIGGRAPH Asia) 35 6 Article 212 (Nov. 2016) 10\u00a0pages.","DOI":"10.1145\/2980179.2980236"},{"key":"e_1_3_3_2_40_1","doi-asserted-by":"crossref","unstructured":"Zhendong Wang Min Tang Ruofeng Tong and Dinesh Manocha. 2015. TightCCD: Efficient and Robust Continuous Collision Detection Using Tight Error Bounds. Computer Graphics Forum (Pacific Graphics) 34 7 (2015) 289\u2013298.","DOI":"10.1111\/cgf.12767"},{"key":"e_1_3_3_2_41_1","doi-asserted-by":"crossref","unstructured":"Zhendong Wang Longhua Wu Marco Fratarcangeli Min Tang and Huamin Wang. 2018. Parallel Multigrid for Nonlinear Cloth Simulation. Computer Graphics Forum (Pacific Graphics) 37 7 (2018) 131\u2013141.","DOI":"10.1111\/cgf.13554"},{"key":"e_1_3_3_2_42_1","first-page":"349","volume-title":"Proc. of Vision, Modeling, and Visualization","author":"Wicke Martin","year":"2006","unstructured":"Martin Wicke, Hermes Lanker, and Markus Gross. 2006. Untangling Cloth with Boundaries. In Proc. of Vision, Modeling, and Visualization. 349\u2013356."},{"key":"e_1_3_3_2_43_1","doi-asserted-by":"crossref","unstructured":"Botao Wu Zhendong Wang and Huamin Wang. 2022. A GPU-Based Multilevel Additive Schwarz Preconditioner for Cloth and Deformable Body Simulation. ACM Trans. Graph. 41 4 Article 63 (jul 2022) 14\u00a0pages.","DOI":"10.1145\/3528223.3530085"},{"key":"e_1_3_3_2_44_1","doi-asserted-by":"crossref","unstructured":"Zangyueyang Xian Xin Tong and Tiantian Liu. 2019. A Scalable Galerkin Multigrid Method for Real-Time Simulation of Deformable Objects. ACM Trans. Graph. (SIGGRAPH Asia) 38 6 Article 162 (nov 2019) 13\u00a0pages.","DOI":"10.1145\/3355089.3356486"},{"key":"e_1_3_3_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.15030"}],"event":{"name":"SIGGRAPH Conference Papers '25: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","location":"Vancouver BC Canada","acronym":"SIGGRAPH Conference Papers '25","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3721238.3730622","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:00:09Z","timestamp":1774018809000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3721238.3730622"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":44,"alternative-id":["10.1145\/3721238.3730622","10.1145\/3721238"],"URL":"https:\/\/doi.org\/10.1145\/3721238.3730622","relation":{},"subject":[],"published":{"date-parts":[[2025,7,27]]},"assertion":[{"value":"2025-07-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}