Collision detection

From EuroVR Knowledge Base

Full name
Collision detection and response treatment
Acronym
Collision detection
Website
http://www.inrialpes.fr/index_eng.html
Keywords
Collision detection and haptic control,

haptic

Budget
Start date
1/1/2000
End date
1/1/1970



Contents

Partners

  • [[Stéphane Redon, INRIA

Sabine Coquillart, INRIA Georges Dumont, IRISA/ENS-Cachan]]

Funding Bodies

Contact

  • [[Stéphane Redon, INRIA

INRIA Rhône-Alpes 655 avenue de l’Europe - Montbonnot - 38334 Saint-Ismier, France IRISA Campus de Beaulieu 35042 Rennes Cédex, France Email: Sabine.Coquillart@inria.fr

             Stéphane.Redon@inria.fr

Web: http (mailto:useremail@useremail)

Objectives

To efficiently detect collisions between rigid polyhedral objects continuously, that is to compute the instant of first contact between them and avoid the problems inherent to the discrete methods.

Main Results

  • Scientific results:

-PhD thesis Stéphane Redon PhD thesis, “Algorithms for interactive dynamics simulation of rigid bodies”, 2002 -PhD thesis Frédéric Beauchamp PhD thesis, “Gestion des interaction en animation”, 1998, Rennes1 University -Collaborations University of Evry Val d’Essonne Action spécifique (specific action) funded by CNRS on “collision detection”, 2003 -Demonstrators Development of the CONTACT Libraries, which regroup the research, results on continuous collisions detection and haptic rendering. Integrated into OpenMask (www.openmask.org) Software, and used as collision detection libraries for haptic feedback with the Stringed Haptic Workbench (see N. Tarrin and S. Coquillart, “The Stringed Haptic Workbench : a New Haptic Workbench Solution”, Eurographics’2003).

  • Material results:

-Prototype CONTACT Libraries registered at the “ Agency for software protection (Agence pour la Protection des Programmes (APP)) “

End Users

Evaluation Methodologies

Design Approach

Publications

An Algebraic Solution to the Problem of Collision Detection for Rigid Polyhedral Objects, Stéphane Redon, Abderrahmane Kheddar, Sabine Coquillart, IEEE ICRA 2000, San Francisco, USA CONTACT : arbitrary in-between motions for collision detection, Stéphane Redon, Abderrahmane Kheddar, Sabine Coquillart, IEEE ROMAN2001, “Gauss Least Constraints Principle and Rigid Body Simulations”, Stephane Redon, Abderrahmane Kheddar, Sabine Coquillart, International Conference on Robotics and Automation, may 2002 “Hierarchical Back-Face Culling for Collision Detection”, S. Redon, A. Kheddar and S. Coquillart, IEEE/RSJ International Conference on Intelligent Robots and Systems. October 2002 “Fast Continuous Collision Detection between Rigid Bodies”, S. Redon, A. Kheddar and S. Coquillart, In proceedings of Eurographics. September 2002.

Application & Research Areas

Technical Areas

Comments