Collision queries: models and algorithms

In this paper, a review of models and algorithms that are conceived to solve the collision queries problem is presented. Here, the type of query in proximity and collision computations is stated. The phases to solve the collision detection, prediction and proximity queries are exposed and classified. A collection of methods that are found in the literature are explained.
Postprint (published version)