Stochastic collision detection between deformable models using particle swarm optimization algorithm

We present an efficient algorithm for detecting collisions and self-collisions between highly deformable mass models, which is a combination of newly developed stochastic method and particle swarm optimization (PSO) algorithm. In stochastic collision detection, user can balance performance and detection quality by sampling primitive pairs within the models. To accelerate detecting process in the primitive pair space, we introduce PSO algorithm to complete the optimization for the first time. And in the end of this paper, we give the precision and efficiency evaluation about the algorithm and find it might be a reasonable choice for deformable models in collision detection.