Real Time Collision Detection Algorithm in Complex Virtual Environment

A shared memory parallel collision detection algorithm was proposed.First,the merits of both AABB bounding box were incorporated to construct a mixed bounding volume hierarchy of arbitrary non-convex polyhedra for attaining speed,and then the parallel programming model was used to traversal the built mixed bounding volume hierarchy.Experiment results show that the algorithm is efficiency and accuracy over other current typical collision detection algorithm.It can meet the real-time and accurate requirements in complex interactive virtual environment.