Collision detection for deforming linear objects using particle swarm optimization

Abstract

In this paper we investigate the application of particle swarm optimization in detecting collisions, including self- collisions, between deformable linear objects. This approach makes use of speciation technique to multi-local optimization in dynamic environment caused by deformation and reduces the computational needs by exploiting spatial relationships between the primitives and also frame-to-frame coherence to find solutions. Experimental results prove the efficiency and applicability of our approach.