A 3D Parallel Collision Detection Algorithm Based on BSP and AABB
At present, virtual reality technology is used widely and is also strict in high real-time and authenticity, one of the key problems is real-time collision detection. In this paper, a 3D parallel collision detection algorithm based on AABB and BSP is proposed. We adopt the advantages of AABB and BSP algorithms and use them in different collision detection phases. Meanwhile, we put forward a parallel processing method which uses multithreading technology to implement the algorithm. Finally, we design some tests which show that the algorithm greatly improves the efficiency of collision detection and the reliability and reality are enhanced obviously.
virtual reality parallel collision-detection binary space partioning(BSP) aligned axis bounding box(AABB)
Yingsong Hu Xiangxiao Hu Dan Li
College of Computer Science & Technology Huazhong University of Science and Technology Wuhan, 430074, China
国际会议
重庆
英文
296-299
2011-01-21（万方平台首次上网日期，不代表论文的发表时间）