A fast collision detection algorithm suitable for complex virtual environment

A fast algorithm of collision detection based on projection feedback and surface extraction was proposed. In the pre-processing stage of this algorithm, we make the triangles elements which take part in the precise collision detection reduce greatly by dividing the space with the method of projection feedback and extracting the surface cell of the collision body with the method of surface extraction. In the precise collision detection stage, we subdivide the extracted surface cells by using the OBB bounding box in order to make the collision detection more precise. Finally, the calculation speed of the precise collision detection is accelerated by using the parallel computing. Experiment results show that the algorithm is more efficiency and accuracy over other current typical collision detection algorithm.