Fast 3D Collision Detection -- GJK algorithm

GJK collision detection algorithm for convex 3D objects.

Implementation of the GJK (Gilbert-Johnson-Keerthi) collision detection algorithm in MATLAB. GJK.m function takes shape vertex data and returns whether or not the two shapes are penetrating. Only works on convex objects!
MAIN_example.m animates two polyhedra and stops when the two hit each other.