An Efficient Collision Detection of Complex Deformable Objects Based on Particle Swarm Optimization Algorithm

A technique for performing collision detection between complex deformable objects by using PSO optimizer is demonstrated. This approach provides a more comprehensive way to trade-off accuracy for computation time. Although the swarm can handle temporal coherence and efficiently search through the highly large primitive pair solution space, we combine it with hierarchies to achieve higher culling efficiency and significantly reduce the size of solution space. At last, we give the precision and efficiency evaluation about the algorithm and find it might be a reasonable choice for deformable models in collision detection systems.