Fast Algorithm for Collision Detection between Deformable Objects

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.