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