The Collision Detection Algorithm in Virtual Reality

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

Full description

Saved in:
Bibliographic Details
Published in:2012 International Conference on Computer Science and Electronics Engineering Vol. 3; pp. 538 - 541
Main Authors: Zhao Wei, Guo Xinxin
Format: Conference Proceeding
Language:English
Published: IEEE 01.03.2012
Subjects:
Algorithm design and analysis
bounding volume coordinate chain
bounding volume tree
collision detection
Compression and storage
Detection algorithms
Indexes
Memory management
Parallel algorithm
Pipeline processing
Vegetation
Virtual reality
ISBN:9781467306898, 1467306894
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:9781467306898
1467306894
DOI:10.1109/ICCSEE.2012.412