Hacker News new | ask | show | jobs
by plafl 1555 days ago
You can use GJK for 2D also. You don't need to compute the bounding boxes as GJK will automatically "convexify" the body although if you "precompute" the bounding boxes it will be better. You just need to compute the support function in an arbitrary direction.

If you want to use bounding boxes then you can do it faster using the separating axis theorem.