By Topic

The Collision Detection Algorithm in Virtual Reality

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Zhao Wei ; Inf. Technol. Acad., Jilin Agric. Univ., Changchun, China ; Guo Xinxin

This paper puts forward a kind of hybrid algorithm-combining the hierarchical bounding volume method and the bounding volume coordinate chain method in the virtual environment. This algorithm can improve the efficiency of collision detection, rigid body and the software both can be applied to with the collision detection. Then we built the task trees by traversing the mixed hierarchical bounding volumes and speeded up the collision detection algorithm by applying a parallel computing and introduce a space-time correlations concept to accelerate the speed of updating of the bounding box at the same time. Objects that intersect precisely in the testing process, combined with hierarchical bounding box tree compression and storage, storage space by reducing the algorithm to improve the detection algorithm speed. Experimental results show that the method compared with the single bounding method level, it advantages, and objects in the detection of more cases can reduce the execution time required for the algorithm.

Published in:

Computer Science and Electronics Engineering (ICCSEE), 2012 International Conference on  (Volume:3 )

Date of Conference:

23-25 March 2012