{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T21:07:14Z","timestamp":1761512834075,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,7,26]],"date-time":"2010-07-26T00:00:00Z","timestamp":1280102400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CAREER-0430528HCC-0905506"],"award-info":[{"award-number":["CAREER-0430528HCC-0905506"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["CAREER-0430528HCC-0905506"],"award-info":[{"award-number":["CAREER-0430528HCC-0905506"]}],"id":[{"id":"10.13039\/100000145","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":[[2010,7,26]]},"abstract":"<jats:p>\n            We show how to greatly accelerate self-collision detection (SCD) for reduced deformable models. Given a triangle mesh and a set of deformation modes, our method precomputes\n            <jats:italic>Subspace Self-Collision Culling (SSCC) certificates<\/jats:italic>\n            which, if satisfied, prove the absence of self-collisions for large parts of the model. At runtime, bounding volume hierarchies augmented with our certificates can aggressively cull overlap tests and reduce hierarchy updates. Our method supports both discrete and continuous SCD, can handle complex geometry, and makes no assumptions about geometric smoothness or normal bounds. It is particularly effective for simulations with modest subspace deformations, where it can often verify the absence of self-collisions in\n            <jats:italic>constant time.<\/jats:italic>\n            Our certificates enable low amortized costs, in time and across many objects in multi-body dynamics simulations. Finally, SSCC is effective enough to support self-collision tests at audio rates, which we demonstrate by producing the first sound simulations of clattering objects.\n          <\/jats:p>","DOI":"10.1145\/1778765.1778818","type":"journal-article","created":{"date-parts":[[2010,7,15]],"date-time":"2010-07-15T12:48:46Z","timestamp":1279198126000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Subspace self-collision culling"],"prefix":"10.1145","volume":"29","author":[{"given":"Jernej","family":"Barbi\u010d","sequence":"first","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Doug L.","family":"James","sequence":"additional","affiliation":[{"name":"Cornell University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,7,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00433"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Boyd S. and Vandenberghe L. 2004. Convex Optimization. Cambridge University Press.   Boyd S. and Vandenberghe L. 2004. Convex Optimization. Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2006.09.001"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618465"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342260"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.620488"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.10.001"},{"key":"e_1_2_2_10_1","unstructured":"Golub G. H. and Loan C. F. V. 1996. Matrix Computations 3rd ed. Johns Hopkins University Press.   Golub G. H. and Loan C. F. V. 1996. Matrix Computations 3rd ed. Johns Hopkins University Press."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237244"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073301"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/VR.2005.62"},{"key":"e_1_2_2_14_1","first-page":"333","article-title":"Normal bounds for subdivision-surface interference detection","volume":"2001","author":"Grinspun E.","year":"2001","unstructured":"Grinspun , E. , and Schr\u00f6der , P. 2001 . Normal bounds for subdivision-surface interference detection . In IEEE Visualization 2001 , 333 -- 340 . Grinspun, E., and Schr\u00f6der, P. 2001. Normal bounds for subdivision-surface interference detection. In IEEE Visualization 2001, 333--340.","journal-title":"IEEE Visualization"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/513400.513405"},{"volume-title":"Handbook of Data Structures and Applications","author":"Guibas L.","key":"e_1_2_2_16_1","unstructured":"Guibas , L. 2004. Kinetic Data Structures . In Handbook of Data Structures and Applications . Chapman and Hall\/CRC. Guibas, L. 2004. Kinetic Data Structures. In Handbook of Data Structures and Applications. Chapman and Hall\/CRC."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531393"},{"key":"e_1_2_2_18_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_19_1","unstructured":"Hirota G. Fisher S. and Lin M. C. 2000. Simulation of Non-penetrating Elastic Bodies Using Distance Fields. Tech. rep. University of North Carolina at Chapel Hill.   Hirota G. Fisher S. and Lin M. C. 2000. Simulation of Non-penetrating Elastic Bodies Using Distance Fields. Tech. rep. University of North Carolina at Chapel Hill."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01380.x"},{"volume-title":"Proc. Computer Animation'96","author":"Hughes M.","key":"e_1_2_2_22_1","unstructured":"Hughes , M. , DiMattia , C. , Lin , M. , and Manocha , D . 1996. Efficient and accurate interference detection for polynomial deformation . In Proc. Computer Animation'96 , 155--166. Hughes, M., DiMattia, C., Lin, M., and Manocha, D. 1996. Efficient and accurate interference detection for polynomial deformation. In Proc. Computer Animation'96, 155--166."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015735"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409117"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.675649"},{"key":"e_1_2_2_26_1","first-page":"325","article-title":"Collision detection for continuously deforming bodies","volume":"2001","author":"Larsson T.","year":"2001","unstructured":"Larsson , T. , and Akenine-M\u00f6ller , T. 2001 . Collision detection for continuously deforming bodies . Eurographics 2001 , 325 -- 333 . Larsson, T., and Akenine-M\u00f6ller, T. 2001. Collision detection for continuously deforming bodies. Eurographics 2001, 325--333.","journal-title":"Eurographics"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-002-0190-y"},{"key":"e_1_2_2_28_1","first-page":"1008","article-title":"A fast algorithm for incremental distance calculation","volume":"2","author":"Lin M.","year":"1991","unstructured":"Lin , M. , and Canny , J. 1991 . A fast algorithm for incremental distance calculation . In IEEE ICRA , vol. 2 , 1008 -- 1014 . Lin, M., and Canny, J. 1991. A fast algorithm for incremental distance calculation. In IEEE ICRA, vol. 2, 1008--1014.","journal-title":"IEEE ICRA"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276469"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/285857.285860"},{"volume-title":"Adaptive Deformations with Fast Tight Bounds. In Symp. on Computer Animation (SCA), 181--190","author":"Otaduy M. A.","key":"e_1_2_2_31_1","unstructured":"Otaduy , M. A. , Germann , D. , Redon , S. , and Gross , M . 2007 . Adaptive Deformations with Fast Tight Bounds. In Symp. on Computer Animation (SCA), 181--190 . Otaduy, M. A., Germann, D., Redon, S., and Gross, M. 2007. Adaptive Deformations with Fast Tight Bounds. In Symp. on Computer Animation (SCA), 181--190."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74355"},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Provot X. 1997. Collision and Self-Collision Handling in Cloth Model Dedicated to Design Garments. In Graphics Interface 177--189.  Provot X. 1997. Collision and Self-Collision Handling in Cloth Model Dedicated to Design Garments. In Graphics Interface 177--189.","DOI":"10.1007\/978-3-7091-6874-5_13"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599480"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142006"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.12"},{"volume-title":"Proc. Vision, Modeling, and Visualization Conference, 47--54","author":"Teschner M.","key":"e_1_2_2_37_1","unstructured":"Teschner , M. , Heidelberger , B. , M\u00f6ller , M. , Pomeranets , D. , and Gross , M . 2003. Optimized spatial hashing for collision detection of deformable objects . In Proc. Vision, Modeling, and Visualization Conference, 47--54 . Teschner, M., Heidelberger, B., M\u00f6ller, M., Pomeranets, D., and Gross, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Proc. Vision, Modeling, and Visualization Conference, 47--54."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00829.x"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.1997.10487480"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1330155"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.565650"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1778765.1778818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1778765.1778818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:25:53Z","timestamp":1750278353000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1778765.1778818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,26]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,7,26]]}},"alternative-id":["10.1145\/1778765.1778818"],"URL":"https:\/\/doi.org\/10.1145\/1778765.1778818","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2010,7,26]]},"assertion":[{"value":"2010-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}