Research On Collision Detection Algorithm Based On 3D Virtual Reality

In recent years,with the further research and application of virtual reality technology,the virtual reality system is becoming more and more complex.In the complex collision detection system,object number began to become more,the shape of the object is more complicated,the number of facets also will surge,these factors lead to the real-time of collision detection has became a great challenge.How to ensure the real-time of collision detection in complex system,has become a difficulty in collision detection.In order to improve the efficiency of collision detection in complex virtual environment,this paper is based on the AABB bounding box to improve,the probability of the AABB bounding box collision detection algorithm is proposed.The main work is as follows:1)A new preprocessing method is proposed to improve the pretreatment efficiency.The method makes use the geometric characteristics of the whole AABB bounding box of an object,to screen the objects which may collide,so as to reduce the unnecessary intersection judgment.The experimental results show that the improved method is more effective than the contrast method in the screening of a large number of objects.2)Through the research of AABB bounding box,found the AABB box intersection probability theory,combined with the traditional AABB bounding box intersection conditions,put forward the new theory of intersection detection to determine the AABB bounding box.It effectively reduces the unnecessary intersection detection,and improves the efficiency of collision detection.3)The intersection probability is used to determine the condition detection,and the hierarchical bounding box tree is constructed in the process of collision detection.So as to reduce the unnecessary AABB bounding box tree node storage and collision detection,significantly improve the real-time of detection.In order to test the real-time of algorithm in complex system(which contains a large number of triangles),the improved algorithm and correlation algorithm were compared in the virtual scene containing different number of triangles and the intersection of different state.Experiments show that in the case contains a large number of patches,small area objects intersect and object bounding box tightness is poor,the algorithm has good efficiency of collision detection,greatly improving the real-time collision detection.