{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:06Z","timestamp":1763468046811,"version":"3.41.0"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2011,10,1]],"date-time":"2011-10-01T00:00:00Z","timestamp":1317427200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004731","name":"Natural Science Foundation of Zhejiang Province","doi-asserted-by":"publisher","award":["No. Y1100069"],"award-info":[{"award-number":["No. Y1100069"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003561","name":"Ministry of Culture, Sports and Tourism","doi-asserted-by":"publisher","award":["[2008-F-033-02]KRF-2008-313-D00922"],"award-info":[{"award-number":["[2008-F-033-02]KRF-2008-313-D00922"]}],"id":[{"id":"10.13039\/501100003561","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-10-1-0506"],"award-info":[{"award-number":["W911NF-10-1-0506"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["(R31-2010-000-30007-0)"],"award-info":[{"award-number":["(R31-2010-000-30007-0)"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"name":"KMCC, MSRA, BK, DAPA\/ADD","award":["(UD080042AD)"],"award-info":[{"award-number":["(UD080042AD)"]}]},{"DOI":"10.13039\/501100002994","name":"Ministry of Knowledge Economy","doi-asserted-by":"publisher","award":["[2008-F-033-02]KRF-2008-313-D00922","[K1001810035261]"],"award-info":[{"award-number":["[2008-F-033-02]KRF-2008-313-D00922","[K1001810035261]"]}],"id":[{"id":"10.13039\/501100002994","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Important Science and Technology Specific Project of Zhejiang, China","award":["2008C01059-4"],"award-info":[{"award-number":["2008C01059-4"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 6080305461170140"],"award-info":[{"award-number":["No. 6080305461170140"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003662","name":"Korea Evaluation Institute of Industrial Technology","doi-asserted-by":"publisher","award":["[K1001810035261]"],"award-info":[{"award-number":["[K1001810035261]"]}],"id":[{"id":"10.13039\/501100003662","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004085","name":"Ministry of Education, Science and Technology","doi-asserted-by":"publisher","award":["(R31-2010-000-30007-0)"],"award-info":[{"award-number":["(R31-2010-000-30007-0)"]}],"id":[{"id":"10.13039\/501100004085","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["No. 2011CB302205"],"award-info":[{"award-number":["No. 2011CB302205"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["9.17E+19"],"award-info":[{"award-number":["9.17E+19"]}],"id":[{"id":"10.13039\/100000001","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,10]]},"abstract":"<jats:p>We present a novel culling algorithm to perform fast and robust continuous collision detection between deforming volume meshes. This includes a continuous separating axis test that can conservatively check whether two volume meshes overlap during a given time interval. In addition, we present efficient methods to eliminate redundant elementary tests between the features (e.g., vertices, edges, and faces) of volume elements (e.g., tetrahedra, hexahedra, triangular prisms, etc.). Our approach is applicable to various deforming meshes, including those with changing topologies, and efficiently computes the first time of contact. We are able to perform inter-object and intra-object collision queries in models represented with tens of thousands of volume elements at interactive rates on a single CPU core. Moreover, we observe more than an order of magnitude performance improvement over prior methods.<\/jats:p>","DOI":"10.1145\/2019627.2019630","type":"journal-article","created":{"date-parts":[[2011,10,25]],"date-time":"2011-10-25T12:23:05Z","timestamp":1319545385000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["VolCCD"],"prefix":"10.1145","volume":"30","author":[{"given":"Min","family":"Tang","sequence":"first","affiliation":[{"name":"Zhejiang University, China"}]},{"given":"Dinesh","family":"Manocha","sequence":"additional","affiliation":[{"name":"The University of North Carolina at Chapel Hill"}]},{"given":"Sung-Eui","family":"Yoon","sequence":"additional","affiliation":[{"name":"KAIST, South Korea"}]},{"given":"Peng","family":"Du","sequence":"additional","affiliation":[{"name":"Zhejiang University, China"}]},{"given":"Jae-Pil","family":"Heo","sequence":"additional","affiliation":[{"name":"KAIST, South Korea"}]},{"given":"Ruo-Feng","family":"Tong","sequence":"additional","affiliation":[{"name":"Zhejiang University, China"}]}],"member":"320","published-online":{"date-parts":[[2011,10,22]]},"reference":[{"volume-title":"Karlsson & Sorensen","key":"e_1_2_1_1_1","unstructured":"ABAQUS. 2003. ABAQUS 6.4. Analysis User's Manual. Hibbitt , Karlsson & Sorensen , Inc . ABAQUS. 2003. ABAQUS 6.4. Analysis User's Manual. Hibbitt, Karlsson & Sorensen, Inc."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778819"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342260"},{"key":"e_1_2_1_5_1","unstructured":"Eberly D. H. 2000. 3D Game Engine Design: A Practical Approach to Real-Time Computer Graphics. Morgan Kaufmann.   Eberly D. H. 2000. 3D Game Engine Design: A Practical Approach to Real-Time Computer Graphics. Morgan Kaufmann."},{"key":"e_1_2_1_6_1","unstructured":"Erleben K. Dohlmann H. and Sporring J. 2005. The adaptive thin shell tetrahedral mesh. In J. WSCG. 17--24.  Erleben K. Dohlmann H. and Sporring J. 2005. The adaptive thin shell tetrahedral mesh. In J. WSCG. 17--24."},{"volume-title":"Proceedings of the Symposium on Computer Animation. 155--162","author":"Faure F.","key":"e_1_2_1_7_1","unstructured":"Faure , F. , Barbier , S. , Allard , J. , and Falipou , F . 2008. Image-based collision detection and response between arbitrary volume objects . In Proceedings of the Symposium on Computer Animation. 155--162 . Faure, F., Barbier, S., Allard, J., and Falipou, F. 2008. Image-based collision detection and response between arbitrary volume objects. In Proceedings of the Symposium on Computer Animation. 155--162."},{"volume-title":"Proceedings of the Eurographic Workshop on Computer Animation and Simulation. Springer, 99--111","author":"Fisher S.","key":"e_1_2_1_8_1","unstructured":"Fisher , S. and Lin , M. C . 2001. Deformed distance fields for simulation of non-penetrating flexible bodies . In Proceedings of the Eurographic Workshop on Computer Animation and Simulation. Springer, 99--111 . Fisher, S. and Lin, M. C. 2001. Deformed distance fields for simulation of non-penetrating flexible bodies. In Proceedings of the Eurographic Workshop on Computer Animation and Simulation. Springer, 99--111."},{"volume-title":"Proceedings of Parallel Computing: Architectures, Algorithms and Applications Conference. 37--44","author":"Fleissner F.","key":"e_1_2_1_9_1","unstructured":"Fleissner , F. , Eberhard , P. , Bischof , C. , Bcker , M. , Gibbon , P. , Joubert , G. R. , Mohr , B. , (eds, F. P., Fleissner , F. , and Eberhard , P . 2007. Load balanced parallel simulation of particle-fluid dem-sph systems with moving boundaries . In Proceedings of Parallel Computing: Architectures, Algorithms and Applications Conference. 37--44 . Fleissner, F., Eberhard, P., Bischof, C., Bcker, M., Gibbon, P., Joubert, G. R., Mohr, B., (eds, F. P., Fleissner, F., and Eberhard, P. 2007. Load balanced parallel simulation of particle-fluid dem-sph systems with moving boundaries. In Proceedings of Parallel Computing: Architectures, Algorithms and Applications Conference. 37--44."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237244"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073301"},{"volume-title":"LS-DYNA Theory Manual","author":"Hallquist J.","key":"e_1_2_1_12_1","unstructured":"Hallquist , J. 2006. LS-DYNA Theory Manual . Livermore Software Technology Corporation . Hallquist, J. 2006. LS-DYNA Theory Manual. Livermore Software Technology Corporation."},{"volume-title":"Proceedings of Vision Modeling Visualization Conference (VMV'03)","author":"Heidelberger B.","key":"e_1_2_1_13_1","unstructured":"Heidelberger , B. , Teschner , M. , and Gross , M . 2003. Real-time volumetric intersections of deforming objects . In Proceedings of Vision Modeling Visualization Conference (VMV'03) . 461--468. Heidelberger, B., Teschner, M., and Gross, M. 2003. Real-time volumetric intersections of deforming objects. In Proceedings of Vision Modeling Visualization Conference (VMV'03). 461--468."},{"volume-title":"Proceedings of Vision Modeling Visualization Conference (VMV'04)","author":"Heidelberger B.","key":"e_1_2_1_14_1","unstructured":"Heidelberger , B. , Teschner , M. , Keiser , R. , M\u00fcller , M. , and Gross , M . 2004. Consistent peneration depth estimation for deformable collision response . In Proceedings of Vision Modeling Visualization Conference (VMV'04) . 330--346. Heidelberger, B., Teschner, M., Keiser, R., M\u00fcller, M., and Gross, M. 2004. Consistent peneration depth estimation for deformable collision response. In Proceedings of Vision Modeling Visualization Conference (VMV'04). 330--346."},{"volume-title":"Proceedings of the ACM SIGGRAPH \/Eurographics Symposium on Computer Animation.","author":"Heo J.-P.","key":"e_1_2_1_15_1","unstructured":"Heo , J.-P. , Seong , J.-K. , Kim , D. , Otaduy , M. A. , Hong , J.-M. , Tang , M. , and Yoon , S . -E. 2010. FASTCD: Fracturing-Aware stable collision detection . In Proceedings of the ACM SIGGRAPH \/Eurographics Symposium on Computer Animation. Heo, J.-P., Seong, J.-K., Kim, D., Otaduy, M. A., Hong, J.-M., Tang, M., and Yoon, S.-E. 2010. FASTCD: Fracturing-Aware stable collision detection. In Proceedings of the ACM SIGGRAPH \/Eurographics Symposium on Computer Animation."},{"volume-title":"Proceedings of the WSCG '07","author":"Hutter M.","key":"e_1_2_1_16_1","unstructured":"Hutter , M. and Fuhrmann , A . 2007. Optimized continuous collision detection for deformable triangle meshes . In Proceedings of the WSCG '07 . 25--32. Hutter, M. and Fuhrmann, A. 2007. Optimized continuous collision detection for deformable triangle meshes. In Proceedings of the WSCG '07. 25--32."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.675649"},{"key":"e_1_2_1_19_1","unstructured":"Levine R. 2000. Collisions of moving objects. http:\/\/realtime collisiondetection.net\/files\/levine_swept_sat.txt.  Levine R. 2000. Collisions of moving objects. http:\/\/realtime collisiondetection.net\/files\/levine_swept_sat.txt."},{"volume-title":"Proceedings of the Symposium on Computer Animation. 26--28","author":"Lombardo J.-C.","key":"e_1_2_1_20_1","unstructured":"Lombardo , J.-C. , pau le Cani , M. , and Neyret , F . 1999. Real-time collision detection for virtual surgery . In Proceedings of the Symposium on Computer Animation. 26--28 . Lombardo, J.-C., paule Cani, M., and Neyret, F. 1999. Real-time collision detection for virtual surgery. In Proceedings of the Symposium on Computer Animation. 26--28."},{"key":"e_1_2_1_21_1","unstructured":"LS-DYNA. 2001. Contact modeling in LS-DYNA. http:\/\/www.dynasupport.com\/tutorial\/contact-modeling-in-ls-dyna\/contact-types.  LS-DYNA. 2001. Contact modeling in LS-DYNA. http:\/\/www.dynasupport.com\/tutorial\/contact-modeling-in-ls-dyna\/contact-types."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2007.18"},{"volume-title":"Proceedings of the Eurographic Workshop on Computer Animation and Simulation. 113--124","author":"M\u00fcller M.","key":"e_1_2_1_23_1","unstructured":"M\u00fcller , M. , McMillan , L. , Dorsey , J. , and Jagnow , R . 2001. Real-time simulation of deformation and fracture of stiff materials . In Proceedings of the Eurographic Workshop on Computer Animation and Simulation. 113--124 . M\u00fcller, M., McMillan, L., Dorsey, J., and Jagnow, R. 2001. Real-time simulation of deformation and fracture of stiff materials. In Proceedings of the Eurographic Workshop on Computer Animation and Simulation. 113--124."},{"key":"e_1_2_1_24_1","unstructured":"National-Crash-Analysis-Center. 2010. Finite element model archive. http:\/\/www.ncac.gwu.edu\/vml\/models.html.  National-Crash-Analysis-Center. 2010. Finite element model archive. http:\/\/www.ncac.gwu.edu\/vml\/models.html."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.01000.x"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311550"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599492"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1998.1433"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6874-5_13"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-1-00587"},{"volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 73--80","author":"Sifakis E.","key":"e_1_2_1_32_1","unstructured":"Sifakis , E. , Der , K. G. , and Fedkiw , R . 2007. Arbitrary cutting of deformable tetrahedralized objects . In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 73--80 . Sifakis, E., Der, K. G., and Fedkiw, R. 2007. Arbitrary cutting of deformable tetrahedralized objects. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 73--80."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1142006"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.12"},{"volume-title":"Proceedings of International Conference on Robotics and Automation.","author":"Tang M.","key":"e_1_2_1_35_1","unstructured":"Tang , M. , Kim , Y. J. , and Manocha , D . 2010b. Continuous collision detection for non-rigid contact computations using local advancement . In Proceedings of International Conference on Robotics and Automation. Tang, M., Kim, Y. J., and Manocha, D. 2010b. Continuous collision detection for non-rigid contact computations using local advancement. In Proceedings of International Conference on Robotics and Automation."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944756"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730806"},{"volume-title":"Proceedings of Vision Modeling Visualization Conference (VMV'03)","author":"Teschner M.","key":"e_1_2_1_38_1","unstructured":"Teschner , M. , Heidelberger , B. , M\u00fcller , M. , Pomeranets , D. , and Gross , M . 2003. Optimized spatial hashing for collision detection of deformable objects . In Proceedings of Vision Modeling Visualization Conference (VMV'03) . 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 Proceedings of Vision Modeling Visualization Conference (VMV'03). 47--54."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00829.x"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142007"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1330155"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531382"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276396"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731047.1731054"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019627.2019630","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2019627.2019630","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:07:42Z","timestamp":1750273662000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019627.2019630"}},"subtitle":["Fast continuous collision culling between deforming volume meshes"],"short-title":[],"issued":{"date-parts":[[2011,10]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["10.1145\/2019627.2019630"],"URL":"https:\/\/doi.org\/10.1145\/2019627.2019630","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2011,10]]},"assertion":[{"value":"2010-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}