Paper
8 June 2012 The research of virtual reality hybrid collision detection algorithm
Benchen Yang
Author Affiliations +
Proceedings Volume 8334, Fourth International Conference on Digital Image Processing (ICDIP 2012); 83342G (2012) https://doi.org/10.1117/12.956280
Event: Fourth International Conference on Digital Image Processing (ICDIP 2012), 2012, Kuala Lumpur, Malaysia
Abstract
This paper presents an algorithm of hybrid collision detection. Firstly, the algorithm establishes sphere and OBB level bounding box for every model in virtual scene and then uses intersect test of sphere bounding box to exclude not intersect model. Between two model of maybe the intersection, it uses not intersect part of intersect test excluding model of OBB bounding box, reducing PSO searching space to inside of the nodes which collisions occur. The Algorithm can exclude not intersect model quickly and avoid slowly and early maturity because of PSO target space bigger. Also, it reduces that level bounding box algorithm take a lot of memory and newer rate slow. At last, it certifies Hybrid Collision Detection Algorithm though laboratory and compared with based OBB and random collision detection algorithm which based on improved PSO algorithm.
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Benchen Yang "The research of virtual reality hybrid collision detection algorithm", Proc. SPIE 8334, Fourth International Conference on Digital Image Processing (ICDIP 2012), 83342G (8 June 2012); https://doi.org/10.1117/12.956280
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Detection and tracking algorithms

Particle swarm optimization

Optical spheres

Evolutionary algorithms

Virtual reality

Particles

Defense and security

Back to Top