{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T00:43:43Z","timestamp":1791247423327,"version":"4.1.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T00:00:00Z","timestamp":1437955200000},"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":[[2015,7,27]]},"abstract":"<jats:p>We propose a new method for both collision detection and collision response geared towards handling complex deformable objects in close contact. Our method does not miss collision events between time steps and solves the challenging problem of untangling automatically and robustly. It is conceptually simple and straight forward to parallelize due to the regularity of the algorithm.<\/jats:p>\n                  <jats:p>The main idea is to tessellate the air between objects once before the simulation and by considering one unilateral constraint per element that prevents its inversion during the simulation. If large relative rotations and translations are present in the simulation, an additional dynamic mesh optimization step is needed to prevent mesh locking. This step is fast in 2D and allows the simulation of arbitrary scenes. Because mesh optimization is expensive in 3D, however, the method is best suited for the subclass of 3D scenarios in which relative motions are limited. This subclass contains two important problems, namely the simulation of multi-layered clothing and tissue on animated characters.<\/jats:p>","DOI":"10.1145\/2766907","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T08:26:38Z","timestamp":1438071998000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":81,"title":["Air meshes for robust collision handling"],"prefix":"10.1145","volume":"34","author":[{"given":"Matthias","family":"M\u00fcller","sequence":"first","affiliation":[{"name":"NVIDIA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nuttapong","family":"Chentanez","sequence":"additional","affiliation":[{"name":"NVIDIA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tae-Yong","family":"Kim","sequence":"additional","affiliation":[{"name":"NVIDIA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Miles","family":"Macklin","sequence":"additional","affiliation":[{"name":"NVIDIA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Agarwal P. K. Basch J. Guibas L. J. Hershberger J. and Zhang L. 2000. Deformable free space tilings for kinetic collision detection. In International Journal of Robotics Research 83--96.  Agarwal P. K. Basch J. Guibas L. J. Hershberger J. and Zhang L. 2000. Deformable free space tilings for kinetic collision detection. In International Journal of Robotics Research 83--96."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778819"},{"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\/1778765.1778818"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185592"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12351"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342260"},{"key":"e_1_2_2_9_1","volume-title":"Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, SCA '08, 155--162","author":"Faure F."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19971115)40:21<3979::AID-NME251>3.0.CO;2-9"},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Conference on Graphics Hardware, Eurographics Association, Aire-la-Ville","author":"Govindaraju N. K."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073301"},{"key":"e_1_2_2_13_1","unstructured":"Grimm J. and Grimm W. 1812. Town musicians of bremen. In Grimm's Fairy Tales vol. KHM 27.  Grimm J. and Grimm W. 1812. Town musicians of bremen. In Grimm's Fairy Tales vol. KHM 27."},{"key":"e_1_2_2_14_1","volume-title":"Proceedings of Computer Graphics, Visualization and Computer Vision, 145--152","author":"Heidelberger B."},{"key":"e_1_2_2_15_1","first-page":"1","article-title":"Optimized continuous collision detection for deformable triangle meshes","volume":"15","author":"Hutter M.","year":"2007","journal-title":"Journal of WSCG"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276394"},{"key":"e_1_2_2_18_1","volume-title":"Proceedings of the 16th International Meshing Roundtable, 3--23","author":"Klingner B. M."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964931"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601152"},{"key":"e_1_2_2_21_1","first-page":"1","article-title":"Hierarchical techniques in collision detection for cloth animation","volume":"11","author":"Mezger J.","year":"2003","journal-title":"Journal of WSCG"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of Graphics Interface 2004, Canadian Human-Computer Communications Society, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, GI '04, 239--246","author":"M\u00fcller M."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073216"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2241"},{"key":"e_1_2_2_26_1","volume-title":"Shape Modeling International Proceedings, 66--71","author":"Prez-Urbiola R. E."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599480"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778817"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.79"},{"key":"e_1_2_2_30_1","unstructured":"Shewchuk J. R. 2002. Two discrete optimization algorithms for the topological improvement of tetrahedral meshes. Manuscript.  Shewchuk J. R. 2002. Two discrete optimization algorithms for the topological improvement of tetrahedral meshes. Manuscript."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_2_2_32_1","volume-title":"Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '08, 147--153","author":"Sifakis E."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/2421731.2421736"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364901.1364908"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730806"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019630"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661237"},{"key":"e_1_2_2_38_1","unstructured":"Teschner M. Heidelberger B. Mueller M. Pomeranets D. and Gross M. 2003. Optimized spatial hashing for collision detection of deformable objects. 47--54.  Teschner M. Heidelberger B. Mueller M. Pomeranets D. and Gross M. 2003. Optimized spatial hashing for collision detection of deformable objects. 47--54."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00829.x"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1142007"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185593"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601114"},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of VMV, 349--356","author":"Wicke M."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778786"},{"key":"e_1_2_2_45_1","volume-title":"-C","author":"Wong S.-K.","year":"2014"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1077534.1077541"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1889863.1889873"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461951"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556700.2556707"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1900520.1900542"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.120"},{"key":"e_1_2_2_52_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\/2766907","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766907","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:56:02Z","timestamp":1750258562000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766907"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766907"],"URL":"https:\/\/doi.org\/10.1145\/2766907","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,27]]},"assertion":[{"value":"2015-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}