Title: Dynamic clothing collision resolution using PSO

Authors: Wen-hui Li, Yi Wang, Yi Li, Qi Jiang

Addresses: Laboratory of Symbolic Computation and Knowledge Engineer of Ministry of Education, College of Computer Science and Technology, Jilin University, ChangChun, China. ' School of Software of Dalian University of Technology, Dalian, China. ' Laboratory of Symbolic Computation and Knowledge Engineer of Ministry of Education, College of Computer Science and Technology, Jilin University, ChangChun, China. ' Laboratory of Symbolic Computation and Knowledge Engineer of Ministry of Education, College of Computer Science and Technology, Jilin University, ChangChun, China

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.

Keywords: cloth simulation; collision detection; PSO; particle swarm optimisation; density-based clustering; active pair searching; bounding volume hierarchies; clothing animation; clothing modelling; complex deformable models; self-collisions; deforming clothing; clothing industry; garment industry; apparel industry.

DOI: 10.1504/IJCAT.2010.034133

International Journal of Computer Applications in Technology, 2010 Vol.38 No.1/2/3, pp.2 - 9

Received: 01 Aug 2008
Accepted: 23 Sep 2008

Published online: 16 Jul 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article