The Collision Detection Algorithm in Virtual Reality
This paper puts forward a kind of hybrid algorithmcombining 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.
collision detection bounding volume tree bounding volume coordinate chain Parallel algorithm Compression and storage
Zhao Wei Guo Xinxin
Information Technology Academy Jilin Agricultural University Changchun, China
国际会议
杭州
英文
538-541
2012-03-23（万方平台首次上网日期，不代表论文的发表时间）