Fast Algorithm for Collision Detection between Deformable Objects - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2009

Fast Algorithm for Collision Detection between Deformable Objects

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.
No file

Dates and versions

lirmm-00800919 , version 1 (14-03-2013)

Identifiers

Cite

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⟩
110 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More