Research of collision detection algorithm based on particle swarm optimization

This paper presents a particle swarm optimization based on real-time collision detection algorithm, and combines the PSO and the OBB hierarchy bounding box algorithm. OBB algorithm close simply establishes three-dimensional object bounding box. the collision detection problem in the three-dimensiona...

Full description

Saved in:
Bibliographic Details
Published in:2010 International Conference On Computer Design and Applications Vol. 1; pp. V1-60 - V1-63
Main Authors: Shen Xue-li, Zhang Ji-suo
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2010
Subjects:
Change detection algorithms
Collision Detection
component
Design engineering
Detection algorithms
Educational institutions
Interference
OBB bounding box
Object detection
Particle swarm optimization
PSO algorithm
Real time systems
Sampling methods
Solid modeling
Three-dimensional space
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a particle swarm optimization based on real-time collision detection algorithm, and combines the PSO and the OBB hierarchy bounding box algorithm. OBB algorithm close simply establishes three-dimensional object bounding box. the collision detection problem in the three-dimensional space change into a two-dimensional space optimization process. PSO algorithm can quickly determine the regional intervention of geometric model, and exclude non-interference in the region. Then, further details of the triangle collision detection, and improves real-time collision detection in the virtual system.
DOI:10.1109/ICCDA.2010.5541045