Algebraic solution to the problem of collision detection for rigid polyhedral objects

S. Redon, A. Kheddar, S. Coquillart

Research output: Contribution to journalConference articlepeer-review

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.

Original languageEnglish
Pages (from-to)3733-3738
Number of pages6
JournalProceedings - IEEE International Conference on Robotics and Automation
Volume4
Publication statusPublished - 3 Dec 2000
Externally publishedYes
EventICRA 2000: IEEE International Conference on Robotics and Automation - San Francisco, CA, USA
Duration: 24 Apr 200028 Apr 2000

Fingerprint

Dive into the research topics of 'Algebraic solution to the problem of collision detection for rigid polyhedral objects'. Together they form a unique fingerprint.

Cite this