{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:13:55Z","timestamp":1774059235209,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["DMS-0602235IIS-0905502"],"award-info":[{"award-number":["DMS-0602235IIS-0905502"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DMS-0602235IIS-0905502"],"award-info":[{"award-number":["DMS-0602235IIS-0905502"]}],"id":[{"id":"10.13039\/100000121","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":[[2011,12]]},"abstract":"<jats:p>While often a requirement for geometric models, there has been little research in resolving the interaction of deforming surfaces during real-time modeling sessions. To address this important topic, we introduce an interference algorithm specifically designed for the domain of geometric modeling. This algorithm is general, easily working within existing modeling paradigms to maintain their important properties. Our algorithm is fast, and is able to maintain interactive rates on complex deforming meshes of over 75K faces, while robustly removing intersections. Lastly, our method is controllable, allowing fine-tuning to meet the specific needs of the user. This includes support for minimum separation between surfaces and control over the relative rigidity of interacting objects.<\/jats:p>","DOI":"10.1145\/2070781.2024171","type":"journal-article","created":{"date-parts":[[2011,11,30]],"date-time":"2011-11-30T13:58:46Z","timestamp":1322661526000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Interference-aware geometric modeling"],"prefix":"10.1145","volume":"30","author":[{"given":"David","family":"Harmon","sequence":"first","affiliation":[{"name":"New York University"}]},{"given":"Daniele","family":"Panozzo","sequence":"additional","affiliation":[{"name":"New York University, and University of Genova"}]},{"given":"Olga","family":"Sorkine","sequence":"additional","affiliation":[{"name":"New York University, and ETH Zurich"}]},{"given":"Denis","family":"Zorin","sequence":"additional","affiliation":[{"name":"New York University"}]}],"member":"320","published-online":{"date-parts":[[2011,12,12]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Aldrich G. Pinskiy D. and Hamann B. 2011. Collision-driven volumetric deformation on the GPU. Eurographics 2011.  Aldrich G. Pinskiy D. and Hamann B. 2011. Collision-driven volumetric deformation on the GPU. Eurographics 2011 ."},{"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.1016\/j.gmod.2005.11.001"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360643"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74356"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192168"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TOH.2008.1"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1054"},{"key":"e_1_2_2_9_1","volume-title":"Proceedings of the fourth Eurographics symposium on Geometry processing, Eurographics Association, 11--20","author":"Botsch M.","unstructured":"Botsch , M. , Pauly , M. , Gross , M. , and Kobbelt , L . 2006. Primo: coupled prisms for intuitive surface modeling . In Proceedings of the fourth Eurographics symposium on Geometry processing, Eurographics Association, 11--20 . Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. Primo: coupled prisms for intuitive surface modeling. In Proceedings of the fourth Eurographics symposium on Geometry processing, Eurographics Association, 11--20."},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Boyd S. and Vandenberghe L. 2004. Convex Optimization. Cambridge University Press New York NY USA.   Boyd S. and Vandenberghe L. 2004. Convex Optimization . Cambridge University Press New York NY USA.","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(78)90110-0"},{"key":"e_1_2_2_13_1","unstructured":"Cottle R. Pang J. and Stone R. 1993. The Linear Complementarity Problem. Academic Press New York NY.  Cottle R. Pang J. and Stone R. 1993. The Linear Complementarity Problem . Academic Press New York NY."},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Ericson C. 2004. Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3D Technology). Morgan Kaufmann December.   Ericson C. 2004. Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3D Technology) . Morgan Kaufmann December.","DOI":"10.1201\/b14581"},{"key":"e_1_2_2_15_1","volume-title":"ACM Siggraph\/Eurographics Symposium on Computer Animation, SCA 2008","author":"Faure F.","year":"2008","unstructured":"Faure , F. , Barbier , S. , Allard , J. , and Falipou , F . 2008. Image-based collision detection and response between arbitrary volumetric objects . In ACM Siggraph\/Eurographics Symposium on Computer Animation, SCA 2008 , July , 2008 . Faure, F., Barbier, S., Allard, J., and Falipou, F. 2008. Image-based collision detection and response between arbitrary volumetric objects. In ACM Siggraph\/Eurographics Symposium on Computer Animation, SCA 2008, July, 2008."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.965344"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360622"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531393"},{"key":"e_1_2_2_19_1","first-page":"145","article-title":"Detection of collisions and self-collisions using image-space techniques","volume":"12","author":"Heidelberger B.","year":"2004","unstructured":"Heidelberger , B. , Teschner , M. , and Gross , M. 2004 . Detection of collisions and self-collisions using image-space techniques . Journal of WSCG 12 , 3, 145 -- 152 . Heidelberger, B., Teschner, M., and Gross, M. 2004. Detection of collisions and self-collisions using image-space techniques. Journal of WSCG 12, 3, 145--152.","journal-title":"Journal of WSCG"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073295"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/0905028"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311600"},{"key":"e_1_2_2_23_1","volume-title":"WAFR: Proceedings of the workshop on Algorithmic foundations of robotics, A. K. Peters, Ltd.","author":"Mirtich B.","unstructured":"Mirtich , B. , and Canny , J . 1995. Impulse-based dynamic simulation . In WAFR: Proceedings of the workshop on Algorithmic foundations of robotics, A. K. Peters, Ltd. , Natick, MA, USA, 407--418. Mirtich, B., and Canny, J. 1995. Impulse-based dynamic simulation. In WAFR: Proceedings of the workshop on Algorithmic foundations of robotics, A. K. Peters, Ltd., Natick, MA, USA, 407--418."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378528"},{"key":"e_1_2_2_25_1","volume-title":"Proc. Computer Animation and Simulation","author":"Provot X.","unstructured":"Provot , X. 1997. Collision and self-collision handling in cloth model dedicated to design garments . In Proc. Computer Animation and Simulation , Springer Verlag , 177--189. Provot, X. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Proc. Computer Animation and Simulation, Springer Verlag, 177--189."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15903"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360663"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218444"},{"key":"e_1_2_2_29_1","volume-title":"Proc. Symposium on Geometry Processing, 109--116","author":"Sorkine O.","unstructured":"Sorkine , O. , and Alexa , M . 2007. As-rigid-as-possible surface modeling . In Proc. Symposium on Geometry Processing, 109--116 . Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proc. Symposium on Geometry Processing, 109--116."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057456"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19960815)39:15<2673::AID-NME972>3.0.CO;2-I"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_2_33_1","volume-title":"Proc. VMV, 47--54","author":"Teschner M.","unstructured":"Teschner , M. , Heidelberger , B. , M\u00fcller , M. , Pomeranets , D. , and Gross , M . 2003. Optimized spatial hashing for collision detection of deformable objects . In Proc. VMV, 47--54 . Teschner, M., Heidelberger, B., M\u00fcller, M., Pomeranets, D., and Gross, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Proc. VMV, 47--54."},{"key":"e_1_2_2_34_1","volume-title":"Proc. Eurographics, 119--139","author":"Teschner M.","unstructured":"Teschner , M. , Kimmerle , S. , Zachmann , G. , Heidelberger , B. , Raghupathi , L. , Fuhrmann , A. , Cani , M.-P. , Faure , F. , Magnenat-Thalmann , N. , and Strasser , W . 2004. State-of-the-art report: Collision detection for deformable objects . In Proc. Eurographics, 119--139 . Teschner, M., Kimmerle, S., Zachmann, G., Heidelberger, B., Raghupathi, L., Fuhrmann, A., Cani, M.-P., Faure, F., Magnenat-Thalmann, N., and Strasser, W. 2004. State-of-the-art report: Collision detection for deformable objects. In Proc. Eurographics, 119--139."},{"key":"e_1_2_2_35_1","volume-title":"Self-ccd: Continuous collision detection for deforming objects.","author":"UNC","year":"2010","unstructured":"UNC , 2010 . Self-ccd: Continuous collision detection for deforming objects. UNC, 2010. Self-ccd: Continuous collision detection for deforming objects."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142002"},{"key":"e_1_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Wriggers P. and \n      Laursen T. A\n  . \n  2007\n  . Computational contact mechanics vol. \n  498\n   of \n  CISM courses and lectures\n  . \n  Springer\n  .  Wriggers P. and Laursen T. A. 2007. Computational contact mechanics vol. 498 of CISM courses and lectures . Springer.","DOI":"10.1007\/978-3-211-77298-0"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024171","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2070781.2024171","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2070781.2024171","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:03Z","timestamp":1750241163000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024171"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":37,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1145\/2070781.2024171"],"URL":"https:\/\/doi.org\/10.1145\/2070781.2024171","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]},"assertion":[{"value":"2011-12-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}