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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have