I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Hardware-assisted virtual collisions
VRST '98 Proceedings of the ACM symposium on Virtual reality software and technology
H-Walk: hierarchical distance computation for moving convex bodies
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications
Data Mining and Knowledge Discovery
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Accurate Collision Response on Polygonal Meshes
CA '00 Proceedings of the Computer Animation
ACM SIGGRAPH 2003 Papers
Interactive collision detection between deformable models using chromatic decomposition
ACM SIGGRAPH 2005 Papers
Real-Time Collision Detection for Dynamic Virtual Environments
VR '05 Proceedings of the 2005 IEEE Conference 2005 on Virtual Reality
Real-time simulation of self-collisions for virtual intestinal surgery
IS4TM'03 Proceedings of the 2003 international conference on Surgery simulation and soft tissue modeling
| Hi-index | 0.00 |
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.