Fast Algorithm for Collision Detection between Deformable Objects
Mourad Nouicer, M. Ammi, Abderrahmane Kheddar, Lotfi Béji, Samir Otmane, Azgal Abichou · AIP conference proceedings · 2009
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.