GJK Algorithm Explanation & Implementation

Описание: Spheres are nice and all, but there comes a time when more complex shapes are needed. One popular algorithm for testing collisions is the Gilbert–Johnson–Keerthi algorithm, or GJK for short. With it we can detect collisions between any two convex polygons.

Check out the full article: https://blog.winter.dev/2020/gjk-algo...

Intro- 0:00
Sphere vs Polygons: 0:17
Supporting Points: 1:20
GJK: 3:20