Skip to Main content Skip to Navigation
Conference papers

Fast Algorithm for Collision Detection between Deformable Objects

Mourad Nouicer 1 Mehdi Ammy 1 Abderrahmane Kheddar 2
2 IDH - Interactive Digital Humans
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In this work, a novel method for solving minimum distance calculations between a pair of objects is presented. The method is based on the global optimization technique known as Genetic Algorithms, combined with a cut procedure that reduces the search space considerably, which accelerates convergence of the global stochastic search algorithm. Furthermore, the proposed algorithm may provide contact information in order to compute the efforts that must be applied if a collision occurs in case of deformable objects. Example with simple objects is presented.
Document type :
Conference papers
Complete list of metadata
Contributor : François Keith <>
Submitted on : Thursday, March 14, 2013 - 4:31:03 PM
Last modification on : Tuesday, June 18, 2019 - 12:06:37 PM




Mourad Nouicer, Mehdi Ammy, Abderrahmane Kheddar. Fast Algorithm for Collision Detection between Deformable Objects. CISA: Conference on Intelligent Systems and Automation, Mar 2009, Zarzis, Tunisia. pp.311-312, ⟨10.1063/1.3106491⟩. ⟨lirmm-00800919⟩



Record views