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 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.

• Type: Conference
• Year: 2000
• Where: ICRA
• Authors: Stephane Redon, Abderrahmane Kheddar, Sabine Coquillart
• Keywords: Collision Detection Algorithm, Collision Time, ICRA 2000, Polynomial Equation, Robotics