Many games require the use of collision detection algorithms to determine when two objects have collided, but these algorithms are often expensive operations...

The Separating Axis Theorem is often used to check for collisions between two simple polygons, or between a polygon and a circle. As with all algorithms, it...