Collision Detection Sort, sweep, and prune: Collision detection algorithms eBook COLLISION DETECTION Jeff Thompson