3D collision detection: a survey

OBBTree

S. Gottschalk, Ming C. Lin, Dinesh Manocha · 1996 · 2K citations

Computational Science, Engineering, Interference Alignment +9

A fast procedure for computing the distance between complex objects in three-dimensional space

Éric Gilbert, Daniel Johnson, S. Sathiya Keerthi · IEEE Journal on Robotics and Automation · 1988 · 1.5K citations

Mathematical Programming, Euclidean Distance, Engineering +21

Algorithms for Reporting and Counting Geometric Intersections

Bentley, Ottmann · IEEE Transactions on Computers · 1979 · 989 citations

Engineering, Planar Graph, Computational Complexity +16

Efficient collision detection using bounding volume hierarchies of k-DOPs

James T. Klosowski, Martin Held, Joseph S. B. Mitchell et al. · IEEE Transactions on Visualization and Computer Graphics · 1998 · 863 citations

Engineering, Field Robotics, Efficient Collision Detection +19

Efficient Collision Detection of Complex Deformable Models using AABB Trees

Gino van den Bergen · Journal of Graphics Tools · 1997 · 791 citations

Engineering, Aabb Trees, Computer-aided Design +19