{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T21:56:37Z","timestamp":1775080597531,"version":"3.50.1"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"FOLD-Dyn project","award":["ANR-16-CE33-0015"],"award-info":[{"award-number":["ANR-16-CE33-0015"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,8,31]]},"abstract":"<jats:p>We propose a robust method for untangling an arbitrary number of cloth layers, possibly exhibiting deep interpenetrations, to a collision-free state, ready for animation. Our method relies on an intermediate, implicit representation to solve the problem: the user selects a few garments stored in a library together with their implicit approximations, and places them over a mannequin while specifying the desired order between layers. The intersecting implicit surfaces are then combined using a new family of N-ary composition operators, specially designed for untangling layers. Garment meshes are finally projected to the deformed implicit surfaces in linear time, while best preserving triangles and avoiding loss of details.<\/jats:p>\n          <jats:p>Each of the untangling operators computes the target surface for a given garment in a single step, while accounting for the order between cloth layers and their individual thicknesses. As a group, they guarantee an intersection-free output configuration. Moreover, a weight can be associated with each layer to tune their relative influence during untangling, such as leather being less deformed than cloth. Results for each layer then reflect the combined effect of the other layers, enabling us to output a plausible configuration in contact regions. As our results show, our method can be used to generate plausible, new static shapes of garments when underwear has been added, as well as collision-free configurations enabling a user to safely launch animations of arbitrarily complex layered clothing.<\/jats:p>","DOI":"10.1145\/3306346.3323010","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T19:04:08Z","timestamp":1562958248000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["Implicit untangling"],"prefix":"10.1145","volume":"38","author":[{"given":"Thomas","family":"Buffet","sequence":"first","affiliation":[{"name":"Inria Rh\u00f4nes-Alpes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damien","family":"Rohmer","sequence":"additional","affiliation":[{"name":"Ecole Polytechnique, IP Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lo\u00efc","family":"Barthe","sequence":"additional","affiliation":[{"name":"University of Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurence","family":"Boissieux","sequence":"additional","affiliation":[{"name":"Inria Rh\u00f4nes-Alpes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marie-Paule","family":"Cani","sequence":"additional","affiliation":[{"name":"Ecole Polytechnique, IP Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366170"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130825"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882357"},{"key":"e_1_2_2_4_1","volume-title":"Proc. of CSG Conference Series. 17--31","author":"Barthe L.","unstructured":"L. Barthe , V. Gaildrat , and R. Caubet . 1998. Combining implicit surfaces with soft blending in a CSG tree . In Proc. of CSG Conference Series. 17--31 . L. Barthe, V. Gaildrat, and R. Caubet. 1998. Combining implicit surfaces with soft blending in a CSG tree. In Proc. of CSG Conference Series. 17--31."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/357306.357310"},{"key":"e_1_2_2_6_1","unstructured":"Jules Bloomenthal (Ed.). 1997. Introduction to Implicit Surfaces. Morgan Kaufmann.   Jules Bloomenthal (Ed.). 1997. Introduction to Implicit Surfaces. Morgan Kaufmann."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166157"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461941"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.04.007"},{"key":"e_1_2_2_11_1","unstructured":"Charbel Fares and Ar Hamam. 2005. Collision detection for rigid bodies: A state of the art review. In GraphiCon.  Charbel Fares and Ar Hamam. 2005. Collision detection for rigid bodies: A state of the art review. In GraphiCon."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451238"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185531"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360622"},{"key":"e_1_2_2_15_1","volume-title":"K-ary Implicit Blends with Increasing or Decreasing Blend Ranges for Level Blend Surfaces. Journal of Advances in Information Technology","author":"Hsu P.-C.","year":"2018","unstructured":"P.-C. Hsu . 2018. K-ary Implicit Blends with Increasing or Decreasing Blend Ranges for Level Blend Surfaces. Journal of Advances in Information Technology ( 2018 ). P.-C. Hsu. 2018. K-ary Implicit Blends with Increasing or Decreasing Blend Ranges for Level Blend Surfaces. Journal of Advances in Information Technology (2018)."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00670"},{"key":"e_1_2_2_17_1","volume-title":"Scattered Data Modelling Using Radial Basis Functions. Tutorials on Multiresolution in Geometric Modelling. Mathematics and Visualization","author":"Iske Armin","year":"2002","unstructured":"Armin Iske . 2002. Scattered Data Modelling Using Radial Basis Functions. Tutorials on Multiresolution in Geometric Modelling. Mathematics and Visualization ( 2002 ). Armin Iske. 2002. Scattered Data Modelling Using Radial Basis Functions. Tutorials on Multiresolution in Geometric Modelling. Mathematics and Visualization (2002)."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2821592.2821615"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01785.x"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766907"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02464333"},{"key":"e_1_2_2_22_1","volume-title":"Constructive Geometry for Computer Graphics. Computer journal 16, 2","author":"Ricci A.","year":"1973","unstructured":"A. Ricci . 1973. Constructive Geometry for Computer Graphics. Computer journal 16, 2 ( 1973 ). A. Ricci. 1973. Constructive Geometry for Computer Graphics. Computer journal 16, 2 (1973)."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866183"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.79"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004.","volume":"2","author":"Solem J. E.","unstructured":"J. E. Solem and A. Heyden . 2004. Reconstructing open surfaces from unorganized data points . In Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. , Vol. 2 . II-II. J. E. Solem and A. Heyden. 2004. Reconstructing open surfaces from unorganized data points. In Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004., Vol. 2. II-II."},{"key":"e_1_2_2_27_1","volume-title":"Proc. Symposium on Geometry Processing.","author":"Sorkine Olga","year":"2007","unstructured":"Olga Sorkine and Marc Alexa . 2007 . As-rigid-as-possible Surface Modeling . In Proc. Symposium on Geometry Processing. Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible Surface Modeling. In Proc. Symposium on Geometry Processing."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/3059107.3059125"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185603"},{"key":"e_1_2_2_30_1","volume-title":"Proc. Eurographics 35","author":"Tang Min","year":"2016","unstructured":"Min Tang , Huamin Wang , Le Tang , Ruofeng Tong , and Dinesh Manocha . 2016 . CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation. Computer Graphics Forum , Proc. Eurographics 35 , 2 (2016). Min Tang, Huamin Wang, Le Tang, Ruofeng Tong, and Dinesh Manocha. 2016. CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation. Computer Graphics Forum, Proc. Eurographics 35, 2 (2016)."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275005"},{"key":"e_1_2_2_32_1","unstructured":"M. Teschner S. Kimmerle Gabriel Zachmann B. Heidelberger Laks Raghupathi A. Fuhrmann Marie-Paule Cani Fran\u00e7ois Faure N. Magnenat-Thalmann and W. Strasser. 2004. Collision Detection for Deformable Objects. In Eurographics 2004 State-of-the-Art Report. Eurographics Association 119--135.  M. Teschner S. Kimmerle Gabriel Zachmann B. Heidelberger Laks Raghupathi A. Fuhrmann Marie-Paule Cani Fran\u00e7ois Faure N. Magnenat-Thalmann and W. Strasser. 2004. Collision Detection for Deformable Objects. In Eurographics 2004 State-of-the-Art Report. Eurographics Association 119--135."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461960"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661264"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1142007"},{"key":"e_1_2_2_36_1","volume-title":"Scattered Data Approximation","author":"Wendland Holger","unstructured":"Holger Wendland . 2005. Scattered Data Approximation , Cambridge University Press . Holger Wendland. 2005. Scattered Data Approximation, Cambridge University Press."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3214745.3214786"},{"key":"e_1_2_2_38_1","volume-title":"A Unified Cloth Untangling Framework Through Discrete Collision Detection. Computer Graphics Forum 36, 7","author":"Ye Juntao","year":"2017","unstructured":"Juntao Ye , Guanghui Ma , Liguo Jiang , Lan Chen , Jituo Li , Gang Xiong , Xiaopeng Zhang , and Min Tang . 2017. A Unified Cloth Untangling Framework Through Discrete Collision Detection. Computer Graphics Forum 36, 7 ( 2017 ). Juntao Ye, Guanghui Ma, Liguo Jiang, Lan Chen, Jituo Li, Gang Xiong, Xiaopeng Zhang, and Min Tang. 2017. A Unified Cloth Untangling Framework Through Discrete Collision Detection. Computer Graphics Forum 36, 7 (2017)."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigMM.2015.22"},{"key":"e_1_2_2_40_1","volume-title":"The Intersection Contour Minimization Method for Untangling Oriented Deformable Surfaces. In Symposium on Computer Animation.","author":"Ye Juntao","year":"2012","unstructured":"Juntao Ye and Jing Zhao . 2012 . The Intersection Contour Minimization Method for Untangling Oriented Deformable Surfaces. In Symposium on Computer Animation. Juntao Ye and Jing Zhao. 2012. The Intersection Contour Minimization Method for Untangling Oriented Deformable Surfaces. In Symposium on Computer Animation."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2014.09.012"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3323010","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3306346.3323010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:52Z","timestamp":1750206352000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3323010"}},"subtitle":["a robust solution for modeling layered clothing"],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3306346.3323010"],"URL":"https:\/\/doi.org\/10.1145\/3306346.3323010","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,12]]},"assertion":[{"value":"2019-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}