{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T03:33:54Z","timestamp":1780544034717,"version":"3.54.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"9-11","license":[{"start":{"date-parts":[[2006,8,24]],"date-time":"2006-08-24T00:00:00Z","timestamp":1156377600000},"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":[[2006,9]]},"DOI":"10.1007\/s00371-006-0060-0","type":"journal-article","created":{"date-parts":[[2006,8,25]],"date-time":"2006-08-25T18:44:46Z","timestamp":1156531486000},"page":"749-760","source":"Crossref","is-referenced-by-count":50,"title":["Interactive continuous collision detection for non-convex polyhedra"],"prefix":"10.1007","volume":"22","author":[{"given":"Xinyu","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Minkyoung","family":"Lee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Young J.","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,8,24]]},"reference":[{"key":"60_CR1","unstructured":"Abdel-Malek, K., Blackmore, D., Joy, K.: Swept volumes: Foundations, perspectives, and applications. Int. J. Shape Model. (2002)"},{"key":"60_CR2","unstructured":"Agarwal, P.K., Basch, J., Guibas, L.J., Hershberger, J., Zhang, L.: Deformable free space tiling for kinetic collision detection. In: Proceedings of the 4th International Workshop on Algorithmic Foundations of Robotics, Dartmouth College, Hanover, NH, 16\u201318 March 2001, pp. 83\u201396 (2001)"},{"key":"60_CR3","doi-asserted-by":"crossref","unstructured":"Baraff, D.: Fast contact force computation for non-penetrating rigid bodies. In: A. Glassner (ed.) Proceedings of SIGGRAPH \u201994, Orlando, Florida, 24\u201329 July 1994, pp. 23\u201334. ACM SIGGRAPH, Addison-Wesley, Boston (1994)","DOI":"10.1145\/192161.192168"},{"key":"60_CR4","unstructured":"Baraff, D., Witkin, A.: Physically-Based Modeling. In: ACM SIGGRAPH Course Notes (2001)"},{"key":"60_CR5","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1109\/TPAMI.1986.4767773","volume":"8","author":"J.F. Canny","year":"1986","unstructured":"Canny, J.F.: Collision detection for moving polyhedra. IEEE Trans. PAMI 8, 200\u2013209 (1986)","journal-title":"IEEE Trans. PAMI"},{"key":"60_CR6","doi-asserted-by":"crossref","unstructured":"Choi, Y.K., Wang, W., Liu, Y., Kim, M.S.: Continuous collision detection for elliptic disks. IEEE Trans. Robot. (2006)","DOI":"10.1109\/TRO.2005.862479"},{"key":"60_CR7","first-page":"400","volume-title":"Proceedings of the 17th International Colloquium of Automata, Languages and Programming, Lecture Notes in Computer Science","author":"D.P. Dobkin","year":"1990","unstructured":"Dobkin, D.P., Kirkpatrick, D.G.: Determining the separation of preprocessed polyhedra \u2013 a unified approach. In: Proceedings of the 17th International Colloquium of Automata, Languages and Programming, Lecture Notes in Computer Science, vol. 443, pp. 400\u2013413. Springer, Berlin Heidelberg New York (1990)"},{"key":"60_CR8","doi-asserted-by":"crossref","unstructured":"Ehmann, S., Lin, M.C.: Accelerated proximity queries between convex polyhedra using multi-level Voronoi marching. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2101\u20132106 (2000)","DOI":"10.1109\/IROS.2000.895281"},{"issue":"3","key":"60_CR9","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1111\/1467-8659.00543","volume":"20","author":"S. Ehmann","year":"2001","unstructured":"Ehmann, S., Lin, M.C.: Accurate and fast proximity queries between polyhedra using convex surface decomposition. Comput. Graph. Forum (Proceedings of Eurographics\u20192001) 20(3), 500\u2013510 (2001)","journal-title":"Comput. Graph. Forum (Proceedings of Eurographics\u20192001)"},{"issue":"2","key":"60_CR10","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/56.2083","volume":"4","author":"E.G. Gilbert","year":"1988","unstructured":"Gilbert, E.G., Johnson, D.W., Keerthi, S.S.: A fast procedure for computing the distance between complex objects. Int. J. Robot. Autom. 4(2), 193\u2013203 (1988)","journal-title":"Int. J. Robot. Autom."},{"key":"60_CR11","first-page":"171","volume-title":"Proceedings of SIGGRAPH \u201996, Annual Conference Series, New Orleans, 4\u20139 August 1996","author":"S. Gottschalk","year":"1996","unstructured":"Gottschalk, S., Lin, M., Manocha, D.: OBB-Tree: A hierarchical structure for rapid interference detection. In: H. Rushmeier (ed.) Proceedings of SIGGRAPH \u201996, Annual Conference Series, New Orleans, 4\u20139 August 1996, pp. 171\u2013180. ACM SIGGRAPH, Addison-Wesley, Boston (1996)"},{"key":"60_CR12","doi-asserted-by":"crossref","unstructured":"Guibas, L., Hsu, D., Zhang, L.: H-Walk: Hierarchical distance computation for moving convex bodies. In: Proceedings of ACM Symposium on Computational Geometry (1999)","DOI":"10.1145\/304893.304979"},{"key":"60_CR13","doi-asserted-by":"crossref","unstructured":"Kim, B., Rossignac, J.: Collision prediction for polyhedra under screw motions. In: ACM Conference on Solid Modeling and Applications (2003)","DOI":"10.1145\/781606.781612"},{"issue":"3","key":"60_CR14","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1109\/2945.722297","volume":"4","author":"D. Kim","year":"1998","unstructured":"Kim, D., Guibas, L., Shin, S.: Fast collision detection among multiple moving spheres. IEEE Trans. Vis. Comput. Graph. 4(3), 230\u2013242 (1998)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"1&2","key":"60_CR15","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1142\/S0218195902000724","volume":"12","author":"D. Kirkpatrick","year":"2002","unstructured":"Kirkpatrick, D., Snoeyink, J., Speckmann, B.: Kinetic collision detection for simple polygons. Int. J. Comput. Geom. Appl. 12(1&2), 3\u201327 (2002)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"60_CR16","unstructured":"Larsen, E., Gottschalk, S., Lin, M., Manocha, D.: Fast proximity queries with swept sphere volumes. Tech. Rep. TR99-018, Department of Computer Science, University of North Carolina (1999)"},{"key":"60_CR17","unstructured":"Lin, M., Manocha, D.: Collision and proximity queries. In: Goodman, J.E., O\u2019Rourke, J. (eds.) CRC Handbook of Discrete and Computational Geometry, 2nd ed. CRC Press, Boca Raton, FL (2003)"},{"key":"60_CR18","unstructured":"Lin, M.C.: Efficient collision detection for animation and robotics. Dissertation, University of California, Berkeley (1993)"},{"key":"60_CR19","doi-asserted-by":"crossref","unstructured":"Mirtich, B.: Timewarp rigid body simulation. In: Proceedings of SIGGRAPH \u201900, pp. 193\u2013200 (2000)","DOI":"10.1145\/344779.344866"},{"key":"60_CR20","unstructured":"Mirtich, B.V.: Impulse-based dynamic simulation of rigid body systems. Dissertation, University of California, Berkeley (1996)"},{"key":"60_CR21","doi-asserted-by":"crossref","unstructured":"Ortega, M., Redon, S., Coquillart, S.: A six degree-of-freedom god-object method for haptic display of rigid bodies. In: IEEE International Conference on Virtual Reality (2006)","DOI":"10.1109\/VR.2006.18"},{"key":"60_CR22","doi-asserted-by":"crossref","unstructured":"Redon, S., Kheddar, A., Coquillart, S.: An algebraic solution to the problem of collision detection for rigid polyhedral objects. In: Proceedings of IEEE Conference on Robotics and Automation (2000)","DOI":"10.1109\/ROBOT.2000.845313"},{"key":"60_CR23","doi-asserted-by":"crossref","unstructured":"Redon, S., Kheddar, A., Coquillart, S.: Fast continuous collision detection between rigid bodies. In: Proceedings of Eurographics (Computer Graphics Forum) (2002)","DOI":"10.1111\/1467-8659.t01-1-00587"},{"key":"60_CR24","unstructured":"Redon, S., Kheddar, K., Coquillart, S.: Gauss\u2019 least constraints principle and rigid body simulation. In: Proceedings of International Conference on Robotics and Automation (2002)"},{"key":"60_CR25","doi-asserted-by":"crossref","unstructured":"Redon, S., Kim, Y.J., Lin, M.C., Manocha, D.: Interactive and continuous collision detection for avatars in virtual environments. In: Proceedings of IEEE Virtual Reality (2004)","DOI":"10.1109\/VR.2004.1310064"},{"key":"60_CR26","doi-asserted-by":"crossref","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 (2004)","DOI":"10.1115\/1.1884133"},{"key":"60_CR27","unstructured":"Schwarzer, F., Saha, M., Latombe, J.C.: Exact collision checking of robot paths. In: Workshop on Algorithmic Foundations of Robotics (WAFR) (2002)"},{"key":"60_CR28","doi-asserted-by":"crossref","unstructured":"Seidel, R.: Linear programming and convex hulls made easy. In: Proceedings of 6th Annual ACM Conference on Computational Geometry, pp. 211\u2013215 (1990)","DOI":"10.1145\/98524.98570"},{"key":"60_CR29","unstructured":"van den Bergen, G.: Proximity queries and penetration depth computation on 3D game objects. In: Game Developers Conference (2001)"},{"key":"60_CR30","doi-asserted-by":"crossref","unstructured":"van den Bergen, G.: Ray casting against general convex objects with application to continuous collision detection. J. Graph. Tools (2004)","DOI":"10.1016\/B978-1-55860-801-6.50006-4"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-006-0060-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-006-0060-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-006-0060-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T16:07:44Z","timestamp":1736525264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-006-0060-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,24]]},"references-count":30,"journal-issue":{"issue":"9-11","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["60"],"URL":"https:\/\/doi.org\/10.1007\/s00371-006-0060-0","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8,24]]}}}