Extended linked voxel structure for point-to-mesh distance computation and its application to NC collision detection

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

Handbook of discrete and computational geometry

Choice Reviews Online · 1998 · 1.4K citations · Full text

Geometric Modeling, Discrete Geometry, Engineering +5

Fast computation of generalized Voronoi diagrams using graphics hardware

Kenneth E. Hoff, John Keyser, Dinesh Manocha et al. · 1999 · 574 citations

Geometric Modeling, Computational Science, Engineering +14

DiFi: Fast 3D Distance Field Computation Using Graphics Hardware

Avneesh Sud, Miguel Á. Otaduy, Dinesh Manocha · Computer Graphics Forum · 2004 · 151 citations

Engineering, Geometry, Field Robotics +19

Fast 3D Triangle-Box Overlap Testing

Thomas Akenine-Möller · Journal of Graphics Tools · 2001 · 125 citations

Geometric Modeling, Faster Collision Detection, Machine Vision +15