GJK algorithm

Also known as Gilbert-Johnson-Keerthi. This is the canonical page; those names redirect here.

Pairings in the atlas

Support-mapping simplexstandardConvex collision detection computational-geometry

Rivals: other methods for the same problems

Where it sits

computational-geometry · Computational Geometry & Topology