Research and improvement of collision detection based on oriented bounding box in physics engine
暂无分享,去创建一个
Collision detection algorithm can improve the realistic and immersion of 3D scene, is becoming one of the researches in the field of Virtual Reality. At present, in large and complex scenes, traditional collision detection algorithms exist the problems of low detection efficiency and poor accuracy. In view of above question, this paper manage to combine the Sphere with the OBB method, that is, first calculating preliminarily by Sphere, exclude objects do not intersect obviously; then calculating accurately, find the collision object. Experimental results show that, Compared with the ordinary OBB algorithm, this algorithm can significantly improve the efficiency and accuracy of collision detection. It proves that the improved collision detection algorithm has practical value.
[1] Wei Ying. Research on Fixed Direction Hull Bounding Volume in Collision Detection , 2001 .
[2] Dinesh Manocha,et al. OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.
[3] Lv Xiao-feng. A Collision Detection Algorithm for Complex Environment , 2006 .
[4] Donald P. Greenberg,et al. Improved Computational Methods for Ray Tracing , 1984, TOGS.
[5] Liu Wei. Research and Application of Collision Detection Based on Oriented Bounding Box , 2009 .