An Efficient Collision Detection of Complex Deformable Objects Based on Particle Swarm Optimization Algorithm

A technique for performing collision detection between complex deformable objects by using PSO optimizer is demonstrated. This approach provides a more comprehensive way to trade-off accuracy for computation time. Although the swarm can handle temporal coherence and efficiently search through the hi...

Full description

Saved in:
Bibliographic Details
Main Authors: Yi Wang, Wen-Hui Li, Tian-Zhu Wang, Wu Guo, Zhen-Hua Zhang
Format: Conference Proceeding
Language:English
Subjects:
Animation
Bounding Volumes Hierarchies
Collision Detection
Deformable models
Detection algorithms
Knowledge engineering
Laboratories
Object detection
Particle swarm optimization
Sampling methods
Solid modeling
Stochastic processes
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A technique for performing collision detection between complex deformable objects by using PSO optimizer is demonstrated. This approach provides a more comprehensive way to trade-off accuracy for computation time. Although the swarm can handle temporal coherence and efficiently search through the highly large primitive pair solution space, we combine it with hierarchies to achieve higher culling efficiency and significantly reduce the size of solution space. At last, we give the precision and efficiency evaluation about the algorithm and find it might be a reasonable choice for deformable models in collision detection systems
ISSN:2160-133X
DOI:10.1109/ICMLC.2006.258532