{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T03:34:11Z","timestamp":1780544051357,"version":"3.54.1"},"reference-count":88,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2001,4,1]],"date-time":"2001-04-01T00:00:00Z","timestamp":986083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers & Graphics"],"published-print":{"date-parts":[[2001,4]]},"DOI":"10.1016\/s0097-8493(00)00130-8","type":"journal-article","created":{"date-parts":[[2002,10,14]],"date-time":"2002-10-14T14:29:16Z","timestamp":1034605756000},"page":"269-285","source":"Crossref","is-referenced-by-count":396,"title":["3D collision detection: a survey"],"prefix":"10.1016","volume":"25","author":[{"given":"P.","family":"Jim\u00e9nez","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"F.","family":"Thomas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Torras","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0097-8493(00)00130-8_BIB1","unstructured":"Lin MC, Gottschalk S. Collision detection between geometric models: a survey. IMA Conference on Mathematics of Surfaces, San Diego, CA, vol. 1, May 1998. p. 602\u20138."},{"key":"10.1016\/S0097-8493(00)00130-8_BIB2","unstructured":"Held M, Klosowski JT, Mitchell J. Evaluation of collision detection methods for virtual reality fly-throughs. Proceedings of the Seventh Canadian Conference on Computer Geometry, vol. 3, 1995. p. 205\u201310."},{"issue":"3","key":"10.1016\/S0097-8493(00)00130-8_BIB3","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1109\/70.56661","article-title":"Collision detection by four-dimensional intersection testing","volume":"6","author":"Cameron","year":"1990","journal-title":"IEEE Transactions on Robotics Automation"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB4","unstructured":"Foisy A, Hayward V. A safe swept volume method for collision detection. The Sixth International Symposium of Robotics Research, Pittsburgh, PE, October 1993. p. 61\u20138."},{"key":"10.1016\/S0097-8493(00)00130-8_BIB5","doi-asserted-by":"crossref","unstructured":"Herman M. Fast, three-dimensional, collision-free motion planning. Proceedings of the IEEE International Conference on Robotics and Automation, vol. 2, April 1986. p. 1056\u201363.","DOI":"10.1109\/ROBOT.1986.1087622"},{"issue":"1","key":"10.1016\/S0097-8493(00)00130-8_BIB6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/359046.359048","article-title":"Interference detection among solids and surfaces","volume":"22","author":"Boyse","year":"1979","journal-title":"Communication of the Association of the Computing Machinery"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB7","doi-asserted-by":"crossref","unstructured":"Cameron SA. A study of the clash detection problem in robotics. Proceedings of the IEEE International Conference on Robotics and Automation, Saint Louis, MO, vol. 1, March 1985. p. 488\u201393.","DOI":"10.1109\/ROBOT.1985.1087245"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB8","doi-asserted-by":"crossref","unstructured":"Culley RK, Kempf KG. A collision detection algorithm based on velocity and distance bounds. Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, vol. 2, April 1986. p. 1064\u20139.","DOI":"10.1109\/ROBOT.1986.1087575"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB9","doi-asserted-by":"crossref","unstructured":"Gilbert EG, Hong SM. A new algorithm for detecting the collision of moving objects. Proceedings of the IEEE International Conference on Robotics and Automation, Scottsdale, AR, vol. 1, May 1989. p. 8\u201314.","DOI":"10.1109\/ROBOT.1989.99960"},{"issue":"1","key":"10.1016\/S0097-8493(00)00130-8_BIB10","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/70.88117","article-title":"Computing the distance between general convex objects in three-dimensional space","volume":"6","author":"Gilbert","year":"1990","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"4","key":"10.1016\/S0097-8493(00)00130-8_BIB11","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1145\/378456.378528","article-title":"Collision detection and response for computer animation","volume":"22","author":"Moore","year":"1988","journal-title":"ACM Computer Graphics"},{"issue":"2","key":"10.1016\/S0097-8493(00)00130-8_BIB12","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1109\/TPAMI.1986.4767773","article-title":"Collision detection for moving polyhedra","volume":"8","author":"Canny","year":"1986","journal-title":"IEEE Transactions on Pattern Analysis and Machinery Intelligence"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB13","doi-asserted-by":"crossref","unstructured":"Jim\u00e9nez P, Torras C. Collision detection: a geometric approach. In: Modelling and planning for sensor based intelligent robot systems. Singapore: World Scientific Pub. Co., November 1995. p. 68\u201385.","DOI":"10.1142\/9789812797773_0005"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB14","doi-asserted-by":"crossref","unstructured":"Sch\u00f6mer E, Thiel C. Efficient collision detection for moving polyhedra. Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995. p. 51\u201360.","DOI":"10.1145\/220279.220285"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB15","doi-asserted-by":"crossref","unstructured":"Snyder JM, Woodbury AR, Fleischer K, Currin B, Barr AH. Interval methods for multi-point collisions between time-dependent curved surfaces. Proceedings of ACM Siggraph, 1993. p. 321\u201334.","DOI":"10.1145\/166117.166158"},{"issue":"4","key":"10.1016\/S0097-8493(00)00130-8_BIB16","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/97880.97883","article-title":"Geometric collisions for time-dependent parametric surfaces","volume":"24","author":"Von Herzen","year":"1990","journal-title":"ACM Computer Graphics"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB17","doi-asserted-by":"crossref","unstructured":"Lin MC, Canny JF. A fast algorithm for incremental distance calculation. In Proceedings of the IEEE International Conference on Robotics and Automation, Sacramento, CA, vol. 2, 1991. p. 1008\u201314.","DOI":"10.1109\/ROBOT.1991.131723"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB18","doi-asserted-by":"crossref","unstructured":"Dobkin D, Kirkpatrick D. Determining the Separation of Preprocessed Polyhedra \u2014 A Unified Approach. Lecture Notes in Computer Science, vol. 443, ICALP-90, 1990. p. 400\u201313.","DOI":"10.1007\/BFb0032047"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB19","series-title":"The complexity of robot motion planning","author":"Canny","year":"1987"},{"issue":"2","key":"10.1016\/S0097-8493(00)00130-8_BIB20","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1137\/0221025","article-title":"Convex decomposition of polyhedra and robustness","volume":"21","author":"Bajaj","year":"1992","journal-title":"SIAM Journal on Computing"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB21","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1137\/0213031","article-title":"Convex partitions of polyhedra: a lower bound and a worst-case optimal algorithm","volume":"13","author":"Chazelle","year":"1984","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0097-8493(00)00130-8_BIB22","doi-asserted-by":"crossref","unstructured":"Chazelle B, Palios L. Decomposition algorithms in geometry. In: Bajaj C, editor. Algebraic Geometry and its Applications, vol. 5. Berlin: Springer, 1994. p. 419\u201347.","DOI":"10.1007\/978-1-4612-2628-4_27"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB23","unstructured":"Bern M. Triangulations. In: Goodman JE, O'Rourke J, editors. Handbook of discrete and computational geometry. Boca Raton, FL: CRC Press, 1997. p. 413\u201328."},{"key":"10.1016\/S0097-8493(00)00130-8_BIB24","doi-asserted-by":"crossref","unstructured":"Chazelle B, Palios L. Decomposing the boundary of a nonconvex polytope. In Proceedings of the Third Scandinavian Workshop on Algorithm Theory, 1992. p. 364\u201375.","DOI":"10.1007\/3-540-55706-7_33"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB25","doi-asserted-by":"crossref","unstructured":"Chazelle B, Dobkin D, Shouraboura N, Tal A. Strategies for polyhedral surface decomposition: an experimental study. Computational Geometry: Theory and Applications 1997;7(4\u20135):327\u201342, 484.","DOI":"10.1016\/S0925-7721(96)00024-7"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB26","doi-asserted-by":"crossref","unstructured":"O'Rourke J, editor. Computational Geometry in C, 2nd ed. Cambridge: Cambridge University Press, 1998.","DOI":"10.1017\/CBO9780511804120"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB27","doi-asserted-by":"crossref","unstructured":"Thomas F, Torras C. Interference detection between non-convex polyhedra revisited with a practical aim. Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, vol. 1, May 1994. p. 587\u201394.","DOI":"10.1109\/ROBOT.1994.351236"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB28","unstructured":"Avnaim F. Evaluating signs of determinants using single-precision arithmetic. Technical Report 2306, INRIA, 1994."},{"key":"10.1016\/S0097-8493(00)00130-8_BIB29","doi-asserted-by":"crossref","unstructured":"Thomas F. An approach to the movers problem that combines oriented matroid theory and algebraic geometry. Proceedings of the IEEE International Conference on Robotics and Automation, Nagoya, J, vol. 3, May 1995. p. 2285\u201393.","DOI":"10.1109\/ROBOT.1995.525602"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB30","doi-asserted-by":"crossref","unstructured":"Tornero J, Hamlin J, Kelley RB. Spherical-object representation and fast distance computation for robotic applications. Proceedings of the IEEE International Conference on Robotics and Automation, Sacramento, CA, vol. 2, April 1991. p. 1602\u20138.","DOI":"10.1109\/ROBOT.1991.131847"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB31","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1023\/A:1007960531949","article-title":"Obstacle collision detection using best ellipsoid fit","volume":"18","author":"Rimon","year":"1997","journal-title":"Journal of Intelligent and Robotic Systems"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB32","doi-asserted-by":"crossref","unstructured":"Thomas F, Turnbull C, Ros L, Cameron S. Computing signed distances between free-form objects. Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, April 2000.","DOI":"10.1109\/ROBOT.2000.845310"},{"issue":"2","key":"10.1016\/S0097-8493(00)00130-8_BIB33","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/56.2083","article-title":"A fast procedure for computing the distance between complex objects in three dimensional space","volume":"4","author":"Gilbert","year":"1988","journal-title":"IEEE Journal of Robotics and Automation"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB34","doi-asserted-by":"crossref","unstructured":"Hamlin GJ, Kelley RB, Tornero J. Efficient distance calculation using the spherically-extended polytope (s-tope) model. Proceedings of the IEEE International Conference on Robotics and Automation, Nice, France, vol. 3, May 1992. p. 2502\u20137.","DOI":"10.1109\/ROBOT.1992.220065"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB35","doi-asserted-by":"crossref","unstructured":"Cameron SA, Culley RK. Determining the minimum translational distance between two convex polyhedra. Proceedings of the IEEE International Conference on Robotics and Automation, SanFrancisco, CA, vol. 1, April 1986. p. 591\u20136.","DOI":"10.1109\/ROBOT.1986.1087645"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB36","doi-asserted-by":"crossref","unstructured":"Meyer W. Distance between boxes: applications to collision detection and clipping. In Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, vol. 1, April 1986. p. 597\u2013602.","DOI":"10.1109\/ROBOT.1986.1087646"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB37","doi-asserted-by":"crossref","unstructured":"Lin MC, Manocha D, Canny JF. Fast contact determination in dynamic environments. Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, vol. 1, May 1994. p. 602\u20138.","DOI":"10.1109\/ROBOT.1994.351234"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB38","doi-asserted-by":"crossref","unstructured":"Cohen JD, Lin MC, Manocha D, Ponamgi MK. I-COLLIDE: an interactive and exact collision detection system for large-scale environments. Proceedings of ACM International 3D Graphics Conference, vol. 1, 1995. p. 189\u201396. http:\/\/www.cs.unc.edu\/\u00a0\u0303geom\/L-COLLIDE.html.","DOI":"10.1145\/199404.199437"},{"issue":"1","key":"10.1016\/S0097-8493(00)00130-8_BIB39","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/2945.582346","article-title":"Incremental algorithms for collision detection between polygonal models","volume":"3","author":"Ponamgi","year":"1997","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB40","doi-asserted-by":"crossref","unstructured":"Hudson TC, Lin MC, Cohen JD, Gottschalk S, Manocha D. V-collide: accelerated collision detection for vrml. Proceedings of VRML, 1997. http:\/\/www.cs.unc.edu\/\u00a0\u0303geom\/V_COLLIDE .html.","DOI":"10.1145\/253437.253472"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB41","doi-asserted-by":"crossref","unstructured":"Mirtich B. V-clip: fast and robust polyhedral collision detection. ACM Transactions on Graphics 1998; 17(3):177\u2013208. http:\/\/www.merl.com\/projects\/vclip\/.","DOI":"10.1145\/285857.285860"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB42","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1109\/70.650170","article-title":"A comparison of two fast algorithms for computing the distance between convex polyhedra","volume":"13","author":"Cameron","year":"1997","journal-title":"IEEE Transactions on Robotics Automation"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB43","doi-asserted-by":"crossref","unstructured":"Cameron SA. Enhancing gjk: computing minimum and penetration distances between convex polyhedra. In Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, NM, April 1997. p. 3112\u20137.","DOI":"10.1109\/ROBOT.1997.606761"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB44","doi-asserted-by":"crossref","unstructured":"Van der bergen G. A fast and robust gjk implementation for collision detection of convex objects, 1999, submitted. Available at http:\/\/www.win.tue.nl\/cs\/tt\/gino\/solid.","DOI":"10.1080\/10867651.1999.10487502"},{"issue":"3","key":"10.1016\/S0097-8493(00)00130-8_BIB45","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1177\/027836498900800304","article-title":"A direct optimization approach for obtaining the distance between convex polyhedra","volume":"8","author":"Bobrow","year":"1983","journal-title":"International Journal of Robotics Research"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB46","doi-asserted-by":"crossref","unstructured":"Zeghloul S, Rambeaud P, Lallemand JP. A fast distance calculation between convex objects by optimization approach. Proceedings of the IEEE International Conference on Robotics and Automation, Nice, France, vol. 3, May 1992. p. 2520\u20135.","DOI":"10.1109\/ROBOT.1992.220062"},{"issue":"4","key":"10.1016\/S0097-8493(00)00130-8_BIB47","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0167-6377(93)90041-E","article-title":"Linear time algorithms for some separable quadratic programming problems","volume":"13","author":"Megiddo","year":"1993","journal-title":"Operations Research Letters"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB48","doi-asserted-by":"crossref","unstructured":"Sancheti NK, Keerthi SS. Computation of certain measures of proximity between convex polytopes: a complexity viewpoint. Proceedings of the IEEE International Conference on Robotics and Automation, Nice, France, vol. 3, May 1992. p. 2508\u201313.","DOI":"10.1109\/ROBOT.1992.220064"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB49","doi-asserted-by":"crossref","unstructured":"Hamada K, Hori Y. Octree-based approach to real-time collision-free path planning for robot manipulator. ACM96-MIE, 1996. p. 705\u201310.","DOI":"10.1109\/AMC.1996.509334"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB50","doi-asserted-by":"crossref","unstructured":"Bandi S, Thalmann D. An adaptive spatial subdivision of the object space for fast collision detection of animating rigid bodies. Eurographics\u201995, Maastricht, August 1995. p. 259\u201370.","DOI":"10.1111\/j.1467-8659.1995.cgf143_0259.x"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB51","doi-asserted-by":"crossref","unstructured":"Naylor BF, Amatodes JA, Thibault WC. Merging bsp trees yields polyhedral set operations. Computer Graphics, SIGGRAPH\u2019 90 Proceedings, Dallas, TX, vol. 24, May 1990. p. 115\u201324.","DOI":"10.1145\/97880.97892"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB52","unstructured":"Bouma W, Vanecek G. Collision detection and analysis in a physical based simulation. Eurographics Workshop on Animation and Simulation, Vienna, September 1991. p. 191\u2013203."},{"issue":"1","key":"10.1016\/S0097-8493(00)00130-8_BIB53","doi-asserted-by":"crossref","DOI":"10.1109\/2945.675649","article-title":"Efficient collision detection using bounding volume hierarchies of k-dops.","volume":"4","author":"Klosowski","year":"1998","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"3","key":"10.1016\/S0097-8493(00)00130-8_BIB54","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/38.279041","article-title":"Solving the Collision Detection Problem","volume":"14","author":"Garc\u0131\u0301a-Alonso","year":"1994","journal-title":"IEEE Computer Graphics and Applications"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB55","unstructured":"Ahuja N, Chien RT, Yen R, Bridwell N. Interference detection and collision avoidance among three dimensional objects. I Annual National Conference on AI, August, Stanford University, 1980. p. 44\u20138."},{"key":"10.1016\/S0097-8493(00)00130-8_BIB56","doi-asserted-by":"crossref","unstructured":"Hayward V. Fast collision detection scheme by recursive decomposition of a manipulator workspace. In Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, vol. 2, 1986. p. 1044\u20139.","DOI":"10.1109\/ROBOT.1986.1087620"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB57","doi-asserted-by":"crossref","unstructured":"Hubbard PM. Interactive collision detection. Proceedings of the IEEE Symposium on Research Frontiers in Virtual Reality, vol. 1, October 1993. p. 24\u201331.","DOI":"10.1109\/VRAIS.1993.378267"},{"issue":"1","key":"10.1016\/S0097-8493(00)00130-8_BIB58","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1002\/rob.4620080104","article-title":"A new solid model hsm and its application to interference detection between moving objects","volume":"8","author":"Liu","year":"1991","journal-title":"Journal of Robotic Systems"},{"issue":"4","key":"10.1016\/S0097-8493(00)00130-8_BIB59","doi-asserted-by":"crossref","DOI":"10.1145\/37402.37421","article-title":"Set operations on polyhedra using binary space partitioning trees","volume":"21","author":"Thibault","year":"1987","journal-title":"ACM Computer Graphics"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB60","doi-asserted-by":"crossref","unstructured":"Del Pobil AP, Serna MA, Llovet J. A new representation for collision avoidance and detection. Proceedings of the IEEE International Conference on Robotics and Automation, Nice, France, vol. 1, May 1992. p. 246\u201351.","DOI":"10.1109\/ROBOT.1992.220255"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB61","doi-asserted-by":"crossref","unstructured":"Mart\u0131\u0301nez B, Del Pobil AP, P\u00e9rez M. Very fast collision detection for practical motion planning. Part I: the spatial representation. Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium, vol. 1, May 1998. p. 624\u20139.","DOI":"10.1109\/ROBOT.1998.677042"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB62","doi-asserted-by":"crossref","unstructured":"Quinlan S. Efficient distance computation between non-convex objects. Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, vol. 4, 1994. p. 3324\u20139.","DOI":"10.1109\/ROBOT.1994.351059"},{"issue":"2","key":"10.1016\/S0097-8493(00)00130-8_BIB63","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1111\/1467-8659.1420105","article-title":"Collision detection for animation using sphere-trees","volume":"14","author":"Palmer","year":"1995","journal-title":"Computer Graphics Forum"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB64","unstructured":"Hubbard PM. Real-time collision detection and time-critical computing. Proceedings of the First ACM Workshop on Simulation and Interaction in Virtual Environments, vol. 1, 1995. p. 92\u20136."},{"key":"10.1016\/S0097-8493(00)00130-8_BIB65","doi-asserted-by":"crossref","unstructured":"Bonner S, Kelley RB. A representation scheme for rapid 3-D collision detection. Proceedings of the IEEE International Symposium on Intelligent Control, Arlington, VA, August 1988. p. 320\u20135.","DOI":"10.1109\/ISIC.1988.65450"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB66","doi-asserted-by":"crossref","unstructured":"Krishnan S, Gopi M, Lin M, Manocha D, Pattekar A. Rapid and accurate contact determination between spline models using shelltrees. Eurographics\u201998, Leeds, UK, March 1998.","DOI":"10.1111\/1467-8659.00278"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB67","doi-asserted-by":"crossref","unstructured":"Gottschalk S, Lin MC, Manocha D. Obb-tree: a hierarchical structure for rapid interference detection. Proceedings of ACM Siggraph\u201996, 1996. http:\/\/www.cs.unc.edu \/\u00a0\u0303geom\/OBB\/OBBT.html.","DOI":"10.1145\/237170.237244"},{"issue":"4","key":"10.1016\/S0097-8493(00)00130-8_BIB68","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.1997.10487480","article-title":"Efficient collision detection of complex deformable models using aabb trees","volume":"2","author":"Van der bergen","year":"1997","journal-title":"Journal of Graphic Tools"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB69","unstructured":"Van der bergen G. SOLID. Software Library for Interference Detection, 1999. Available at http:\/\/www.win.tue.nl\/cs\/tt\/gino\/solid."},{"key":"10.1016\/S0097-8493(00)00130-8_BIB70","doi-asserted-by":"crossref","unstructured":"Hughes M, DiMattia C, Lin MC, Manocha D. Efficient and accurate interference detection for polynomial deformation. Proceedings of Computer Animation \u201996 Conference, 1996.","DOI":"10.1109\/CA.1996.540498"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB71","doi-asserted-by":"crossref","unstructured":"Volino P, Thalmann NM. Collision and self-collision detection: efficient and robust solutions for highly deformable surfaces. Eurographics Workshop on Computer Animation and Simulation\u201995, Maastricht, The Netherlands, 1995.","DOI":"10.1007\/978-3-7091-9435-5_5"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB72","doi-asserted-by":"crossref","unstructured":"Volino P, Thalmann NM. Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Eurographics\u201994, Computer Graphics Forum, Oslo, Norway, vol. 13, 1994. p. 155\u201366.","DOI":"10.1111\/1467-8659.1330155"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB73","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/027836498900800101","article-title":"Efficient intersection tests for objects defined constructively","volume":"8","author":"Cameron","year":"1989","journal-title":"International Journal of Robotics Research"},{"issue":"1","key":"10.1016\/S0097-8493(00)00130-8_BIB74","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1002\/vis.4340050105","article-title":"Back-face culling applied to collision detection of polyhedra","volume":"5","author":"Vanecek","year":"1994","journal-title":"Journal of Visualization and Computer Animation"},{"issue":"3","key":"10.1016\/S0097-8493(00)00130-8_BIB75","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0004-3702(87)90069-5","article-title":"A search algorithm for motion planning with six degrees of freedom","volume":"31","author":"Donald","year":"1987","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB76","doi-asserted-by":"crossref","unstructured":"Jim\u00e9nez P, Torras C. Speeding up interference detection between polyhedra. Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, vol. 2, April 1996. p. 1485\u201392.","DOI":"10.1109\/ROBOT.1996.506915"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB77","doi-asserted-by":"crossref","unstructured":"Jim\u00e9nez P, Torras C. Benefits of applicability constraints in decomposition-free interference detection between nonconvex polyhedral models. Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, MI, May 1999.","DOI":"10.1109\/ROBOT.1999.770379"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB78","doi-asserted-by":"crossref","unstructured":"Chung K. An efficient collision detection algorithm for polytopes in virtual environments. Master's thesis, The University of Hong Kong, 1996. http:\/\/www.cs.hku.hk\/\u00a0\u0303tlchung\/collision_library.html.","DOI":"10.5353\/th_b3049740"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB79","doi-asserted-by":"crossref","unstructured":"Foisy A, Hayward V, Aubry S. The use of awareness in collision prediction. Proceedings of the IEEE International Conference on Robotics and Automation, Cincinnati, OH, vol. 1, 1990. p. 338\u201343.","DOI":"10.1109\/ROBOT.1990.125998"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB80","unstructured":"Mirtich B, Canny J. Impulse-based dynamic simulation. Proceedings of the Workshop on Algorithmic Foundations of Robotics, 1994."},{"key":"10.1016\/S0097-8493(00)00130-8_BIB81","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0020-0190(92)90211-D","article-title":"Point location in fat subdivisions","volume":"44","author":"Overmars","year":"1992","journal-title":"Information Processing Letters"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB82","unstructured":"Lin MC. Efficient collision detection for animation and robotics. Ph.D. thesis, University of California, Berkeley, 1993."},{"key":"10.1016\/S0097-8493(00)00130-8_BIB83","doi-asserted-by":"crossref","unstructured":"Ponamgi MK, Manocha D, Lin MC. Incremental algorithms for collision detection between solid models. Proceedings of ACM\/Siggraph Symposium on Solid Modelling, vol. 1, 1995. p. 293\u2013304.","DOI":"10.1145\/218013.218076"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB84","unstructured":"Turk G. Interactive collision detection for molecular graphics. Master's thesis, University of North Carolina, 1989."},{"issue":"9","key":"10.1016\/S0097-8493(00)00130-8_BIB85","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","article-title":"Algorithms for reporting and counting geometric intersections","volume":"28","author":"Bentley","year":"1979","journal-title":"IEEE Transactions on Computing"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB86","doi-asserted-by":"crossref","unstructured":"Pellegrini M. Stabbing and ray shooting in 3-space. Proceedings of the Sixth ACM Symposium on Computational Geometry, 1990. p. 177\u201386.","DOI":"10.1145\/98524.98563"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB87","doi-asserted-by":"crossref","unstructured":"Gregory A, Lin MC, Gottschalk S, Taylor R. Fast and accurate collision detection for haptic interaction using a three degree-of-freedom force\u2013feedback device. Computational Geometry: Theory and Applications, to appear.","DOI":"10.1016\/S0925-7721(99)00041-3"},{"key":"10.1016\/S0097-8493(00)00130-8_BIB88","doi-asserted-by":"crossref","unstructured":"Turnbull C, Cameron S. Computing distances between Nurbs-defined convex objects. Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium, May 1998. p. 3686\u201390.","DOI":"10.1109\/ROBOT.1998.681406"}],"container-title":["Computers & Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097849300001308?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097849300001308?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T17:29:50Z","timestamp":1733333390000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0097849300001308"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,4]]},"references-count":88,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2001,4]]}},"alternative-id":["S0097849300001308"],"URL":"https:\/\/doi.org\/10.1016\/s0097-8493(00)00130-8","relation":{},"ISSN":["0097-8493"],"issn-type":[{"value":"0097-8493","type":"print"}],"subject":[],"published":{"date-parts":[[2001,4]]}}}