An algebraic solution to the problem of collision detection for rigid polyhedral objects

This paper describes a new collision detection algorithm designed for interactive manipulation in virtual environments. Making some assumptions on object motion, the collision time between two objects can be computed by solving a polynomial equation whose degree is equal to or smaller than three.