A collision detection algorithm for moving rectangles
This algorithm determines if two moving rectangles have collided and the coordinates of the respective rectangles at the point of collision.
We want to know if two rectangles, A and B, have collided over a particular interval. A naive approach would simply check for the intersection of the two rectangles at the end of the interval [...]