An algebraic solution to the problem of collision detection for rigid polyhedral objects
Stéphane Redon, Abderrahmane Kheddar, Sabine Coquillart · 2002
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.