GJK Algorithm

A widely used algorithm for real-time collision detection that iteratively computes the Minkowski difference of two convex shapes to determine whether they intersect. Computational cost scales with the number of shape vertices. The algorithm is commonly used in game engines and physics simulations.