An algebraic solution to the problem of collision detection for rigid polyhedral objects

Stéphane Redon; Abderrahmane Kheddar; Sabine Coquillart

doi:10.1109/ROBOT.2000.845313

Retour

Acte de colloque

An algebraic solution to the problem of collision detection for rigid polyhedral objects

Stéphane Redon, Abderrahmane Kheddar et Sabine Coquillart

Proceedings - IEEE International Conference on Robotics and Automation, Vol.4, pp.3733-3738 vol.4

Proc. of IEEE Conference on Robotics and Automation

2000

DOI: https://doi.org/10.1109/ROBOT.2000.845313

Résumé

Computer Science

Modeling and Simulation

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.

Indicateurs

1 Consultations de la notice

Détails

Titre: An algebraic solution to the problem of collision detection for rigid polyhedral objects
Créateurs - sans rôle: Stéphane Redon - Action i3D
Abderrahmane Kheddar - Laboratoire Systèmes Complexes
Sabine Coquillart - INRIA Rocquencourt
Détails de publication: Proceedings - IEEE International Conference on Robotics and Automation, Vol.4, pp.3733-3738 vol.4
Colloque: Proc. of IEEE Conference on Robotics and Automation
Identifiants: 99139347209311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Conference proceeding