Introduction
When developing games, physics simulations, or any interactive application with moving objects, collision detection becomes a critical performance bottleneck. The question "are any of these objects touching?" seems simple, but as your ob...