Dynamic clothing collision resolution using PSO

Abstract

This paper presents a novel stochastic method for dynamic clothing simulation and collision detection by using a Particle Swarm Optimisation (PSO) algorithm. Firstly, we convert the collision detection problem to a multi-objective dynamic environment optimisation problem. Then, we use a density-based clustering PSO to find optimal or near-optimal solutions. During the searching process, we also put forward a restrictive fly algorithm to prevent particles from flying out of the solution space. Experimental results demonstrate that PSO has good performances in our optimisation problem. Besides, with active pair searching and Bounding Volume Hierarchies (BVHs), our method can achieve high detection ratio and balanced performances at interactive rates.