{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T21:02:28Z","timestamp":1761512548984},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"7-9","license":[{"start":{"date-parts":[[2008,5,29]],"date-time":"2008-05-29T00:00:00Z","timestamp":1212019200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Visual Comput"],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1007\/s00371-008-0235-y","type":"journal-article","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T14:34:09Z","timestamp":1211985249000},"page":"545-553","source":"Crossref","is-referenced-by-count":16,"title":["Adjacency-based culling for continuous collision detection"],"prefix":"10.1007","volume":"24","author":[{"given":"Min","family":"Tang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sung-Eui","family":"Yoon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinesh","family":"Manocha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,5,29]]},"reference":[{"key":"235_CR1","doi-asserted-by":"crossref","first-page":"862","DOI":"10.1145\/1201775.882357","volume-title":"Proc. of ACM SIGGRAPH","author":"D. Baraff","year":"2003","unstructured":"Baraff, D., Witkin, A., Kass, M.: Untangling cloth. In: Proc. of ACM SIGGRAPH, pp. 862\u2013870. ACM Press, San Diego (2003)"},{"key":"235_CR2","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/1342250.1342260","volume-title":"SI3D \u201908: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games","author":"S. Curtis","year":"2008","unstructured":"Curtis, S., Tamstorf, R., Manocha, D.: Fast collision detection for deformable models using representative-triangles. In: SI3D \u201908: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, pp. 61\u201369. ACM Press, Redwood City (2008)"},{"key":"235_CR3","first-page":"67","volume-title":"Proc. of IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems","author":"M. Foskey","year":"2001","unstructured":"Foskey, M., Garber, M., Lin, M., Manocha, D.: A voronoi-based hybrid planner. In: Proc. of IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 67\u201372. IEEE Computer Society Press, Hawaii (2001)"},{"key":"235_CR4","first-page":"171","volume-title":"Proc. of ACM Siggraph\u201996","author":"S. Gottschalk","year":"1996","unstructured":"Gottschalk, S., Lin, M., Manocha, D.: OBB-Tree: a hierarchical structure for rapid interference detection. In: Proc. of ACM Siggraph\u201996, pp. 171\u2013180. ACM Press, New Orleans (1996)"},{"issue":"3","key":"235_CR5","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1145\/1073204.1073301","volume":"24","author":"N. Govindaraju","year":"2005","unstructured":"Govindaraju, N., Knott, D., Jain, N., Kabul, I., Tamstorf, R., Gayle, R., Lin, M., Manocha, D.: Collision detection between deformable models using chromatic decomposition. ACM Trans. Graph. (Proc. of ACM SIGGRAPH) 24(3), 991\u2013999 (2005)","journal-title":"ACM Trans. Graph. (Proc. of ACM SIGGRAPH)"},{"key":"235_CR6","first-page":"101","volume-title":"Proceedings of IEEE Conference of Robotics and Automation","author":"K. Hoff","year":"2000","unstructured":"Hoff, K., Culver, T., Keyser, J., Lin, M., Manocha, D.: Interactive motion planning using hardware accelerated computation of generalized voronoi diagrams. In: Proceedings of IEEE Conference of Robotics and Automation, pp. 101\u2013108. IEEE Computer Society Press, San Francisco (2000)"},{"key":"235_CR7","first-page":"25","volume-title":"Proc. WSCG \u201907","author":"M. Hutter","year":"2007","unstructured":"Hutter, M., Fuhrmann, A.: Optimized continuous collision detection for deformable triangle meshes. In: Proc. WSCG \u201907, pp. 25\u201332. Science Press, Plzen (2007)"},{"issue":"1","key":"235_CR8","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/2945.675649","volume":"4","author":"J. Klosowski","year":"1998","unstructured":"Klosowski, J., Held, M., Mitchell, J., Sowizral, H., Zikan, K.: Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Trans. Vis. Comput. Graph. 4(1), 21\u201337 (1998)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"3","key":"235_CR9","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/j.cag.2006.02.011","volume":"30","author":"T. Larsson","year":"2006","unstructured":"Larsson, T., Akenine-M\u00f6ller, T.: A dynamic bounding volume hierarchy for generalized collision detection. Comput. Graph. 30(3), 451\u2013460 (2006)","journal-title":"Comput. Graph."},{"key":"235_CR10","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/RT.2006.280213","volume-title":"IEEE Symposium on Interactive Ray Tracing","author":"C. Lauterbach","year":"2006","unstructured":"Lauterbach, C., Yoon, S., Tuft, D., Manocha, D.: RT-DEFORM: Interactive ray tracing of dynamic scenes using BVHs. In: IEEE Symposium on Interactive Ray Tracing, pp. 39\u201346. IEEE Computer Society Press, Salt Lake City (2006)"},{"key":"235_CR11","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"S.M. LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006). (also available at http:\/\/msl.cs.uiuc.edu\/planning\/)"},{"key":"235_CR12","volume-title":"Handbook of Discrete and Computational Geometry","author":"M. Lin","year":"2003","unstructured":"Lin, M., Manocha, D.: Collision and proximity queries. In: Handbook of Discrete and Computational Geometry. CRC Press LLC, Boca Raton (2003)"},{"key":"235_CR13","unstructured":"Pisula, C., Hoff, K., Lin, M., Manocha, D.: Randomized path planning for a rigid body based on hardware accelerated voronoi sampling. In: Proc. of 4th International Workshop on Algorithmic Foundations of Robotics, pp. 279\u2013292. A.K. Peters, Hannover (2000)"},{"key":"235_CR14","first-page":"177","volume-title":"Graphics Interface","author":"X. Provot","year":"1997","unstructured":"Provot, X.: Collision and self-collision handling in cloth model dedicated to design garment. In: Graphics Interface, pp. 177\u2013189. Canadian Human-Computer Communications Society, Kelowna (1997)"},{"issue":"3","key":"235_CR15","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1111\/1467-8659.t01-1-00587","volume":"21","author":"S. Redon","year":"2002","unstructured":"Redon, S., Kheddar, A., Coquillart, S.: Fast continuous collision detection between rigid bodies. Comput. Graph. Forum (Proc. of Eurographics) 21(3), 279\u2013288 (2002)","journal-title":"Comput. Graph. Forum (Proc. of Eurographics)"},{"key":"235_CR16","first-page":"145","volume-title":"Proceedings of ACM Symposium on Solid Modeling and Applications","author":"S. Redon","year":"2004","unstructured":"Redon, S., Kim, Y.J., Lin, M.C., Manocha, D.: Fast continuous collision detection for articulated models. In: Proceedings of ACM Symposium on Solid Modeling and Applications, pp. 145\u2013156. ACM Press, Genova (2004)"},{"issue":"3","key":"235_CR17","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1111\/j.1467-8659.2004.00787.x","volume":"23","author":"A. Sud","year":"2004","unstructured":"Sud, A., Otaduy, M.A., Manocha, D.: DiFi: Fast 3D distance field computation using graphics hardware. Comput. Graph. Forum (Proc. Eurographics) 23(3), 557\u2013566 (2004)","journal-title":"Comput. Graph. Forum (Proc. Eurographics)"},{"key":"235_CR18","volume-title":"Proc. of SPM08 (ACM Solid and Physical Modeling Symposium)","author":"M. Tang","year":"2008","unstructured":"Tang, M., Curtis, S., Yoon, S., Manocha, D.: Interactive continuous collision detection between deformable models using connectivity-based culling. In: Proc. of SPM08 (ACM Solid and Physical Modeling Symposium). ACM Press, Stony Brook (2008)"},{"issue":"1","key":"235_CR19","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1111\/j.1467-8659.2005.00829.x","volume":"19","author":"M. Teschner","year":"2005","unstructured":"Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M.P., Faure, F., Magnenat-Thalmann, N., Strasser, W., Volino, P.: Collision detection for deformable objects. Comput. Graph. Forum 19(1), 61\u201381 (2005)","journal-title":"Comput. Graph. Forum"},{"issue":"4","key":"235_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.1997.10487480","volume":"2","author":"G. Bergen Van den","year":"1997","unstructured":"Van den Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. J. Graph. Tools 2(4), 1\u201314 (1997)","journal-title":"J. Graph. Tools"},{"issue":"3","key":"235_CR21","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1111\/1467-8659.1330155","volume":"13","author":"P. Volino","year":"1994","unstructured":"Volino, P., Thalmann, N.M.: Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Comput. Graph. Forum (EuroGraphics Proc.) 13(3), 155\u2013166 (1994)","journal-title":"Comput. Graph. Forum (EuroGraphics Proc.)"},{"issue":"3","key":"235_CR22","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1109\/TVCG.2005.44","volume":"11","author":"W.S.K. Wong","year":"2005","unstructured":"Wong, W.S.K., Baciu, G.: Dynamic interaction between deformable surfaces and nonsmooth objects. IEEE Trans. Vis. Comput. Graph. 11(3), 329\u2013340 (2005)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"235_CR23","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1145\/1128923.1128954","volume-title":"Proc. of ACM VRCIA","author":"W.S.K. Wong","year":"2006","unstructured":"Wong, W.S.K., Baciu, G.: A randomized marking scheme for continuous collision detection in simulation of deformable surfaces. In: Proc. of ACM VRCIA, pp. 181\u2013188. ACM Press, Hong Kong (2006)"},{"key":"235_CR24","first-page":"73","volume-title":"Proc. of Eurographics Symposium on Rendering","author":"S. Yoon","year":"2007","unstructured":"Yoon, S., Curtis, S., Manocha, D.: Ray tracing dynamic scenes using selective restructuring. In: Proc. of Eurographics Symposium on Rendering, pp. 73\u201384. Eurographics Association, Grenoble (2007)"},{"key":"235_CR25","unstructured":"Zhang, L., Manocha, D.: Motion interpolation with distance constraints. Tech. Rep. TR 08-001, Department of Computer Science, UNC Chapel Hill (2008)"},{"issue":"3","key":"235_CR26","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1276377.1276396","volume":"26","author":"X. Zhang","year":"2007","unstructured":"Zhang, X., Redon, S., Lee, M., Kim, Y.J.: Continuous collision detection for articulated models using taylor models and temporal culling. ACM Trans. Graph. (Proceedings of SIGGRAPH 2007) 26(3), 15 (2007)","journal-title":"ACM Trans. Graph. (Proceedings of SIGGRAPH 2007)"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-008-0235-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-008-0235-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-008-0235-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,18]],"date-time":"2023-05-18T14:45:34Z","timestamp":1684421134000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-008-0235-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,29]]},"references-count":26,"journal-issue":{"issue":"7-9","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["235"],"URL":"https:\/\/doi.org\/10.1007\/s00371-008-0235-y","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5,29]]}}}