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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2010 International Conference On Computer Design and Applications Jg. 1; S. V1-60 - V1-63
Hauptverfasser: Shen Xue-li, Zhang Ji-suo
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.06.2010
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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