Elastic collision detection algorithms Event driven algorithm using a grid for spatial partitioning. Time driven algorithm using a grid or quadtree.