May | 2010 | Code Zealot

Browsing the blog archives for May, 2010

EPA (Expanding Polytope Algorithm)

in Collision Detection, Game Development

In the last few posts we learned about using GJK for collision detection, distance between shapes, and finding the closest points. It was stated that GJK must be augmented, to find collision information like the penetration depth and vector, with another algorithm. One such algorithm is EPA. I plan to cover the EPA algorithm and […]