The Algorithm
A four level hierarchical algorithm is used to detect collisions.
1. Sweep and Prune to determine if bounding boxes are overlapping.
2. Use the penetration detection algorithm to check if convex hulls are colliding.
3. Compute the areas of intersection on the convex hulls.
4. Use another version of the Sweep and Prune technique to find exact collision.
next