Proceedings of the 1st International Conference on Mechanical Engineering and Material Science (MEMS 2012)

Research on Convex Polyhedron Collision Detection Algorithm Based on Improved Particle Swarm Optimization

Authors
Wang Wei, Gong Shuiqing, Li PeiLin, Chui Mingwei
Corresponding Author
Wang Wei
Available Online December 2012.
DOI
https://doi.org/10.2991/mems.2012.92How to use a DOI?
Keywords
Collision Detection, Convex Polyhedron, PSO, Distance
Abstract
A convex polyhedron collision detection algorithm based on the shortest distance is proposed, which uses convex Bounding Volume Hierarchies to express convex polyhedron. Thus the distance problem of two convex polyhedrons is come down to a non-linear programming problem with constraints. The non-linear programming problem can be solved by improved particle swarm optimization. The strategy of self-adaptive parameters adjusting is applied, which have enhanced global searching ability of particle swarm optimization and optimized the time complexity. Results show that the efficiency of improved particle swarm optimization is higher and the computing speed is faster.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Volume Title
Proceedings of the 1st International Conference on Mechanical Engineering and Material Science (MEMS 2012)
Series
Advances in Intelligent Systems Research
Publication Date
December 2012
ISBN
978-90-78677-59-8
ISSN
1951-6851
DOI
https://doi.org/10.2991/mems.2012.92How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Wang Wei
AU  - Gong Shuiqing
AU  - Li PeiLin
AU  - Chui Mingwei
PY  - 2012/12
DA  - 2012/12
TI  - Research on Convex Polyhedron Collision Detection Algorithm Based on Improved Particle Swarm Optimization
BT  - Proceedings of the 1st International Conference on Mechanical Engineering and Material Science (MEMS 2012)
PB  - Atlantis Press
SP  - 346
EP  - 349
SN  - 1951-6851
UR  - https://doi.org/10.2991/mems.2012.92
DO  - https://doi.org/10.2991/mems.2012.92
ID  - Wei2012/12
ER  -