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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01147663
Contributor : Nano-D Equipe <>
Submitted on : Wednesday, May 6, 2015 - 10:27:19 AM
Last modification on : Tuesday, June 18, 2019 - 12:06:08 PM

Identifiers

Collections

Citation

Stéphane Redon, Abderrahmane Kheddar, Sabine Coquillart. An algebraic solution to the problem of collision detection for rigid polyhedral objects. Proc. of IEEE Conference on Robotics and Automation, Apr 2000, San Fransisco, CA, United States. pp. 3733 - 3738, ⟨10.1109/ROBOT.2000.845313⟩. ⟨hal-01147663⟩

Share

Metrics

Record views

175