Collision Detection Algorithms Analysis in Virtual Environment

Basic algorithm of collision detection and three kinds of algorithms Bounding box algorithm, distance algorithm and space subdivision algorithm were described. AABB algorithm, spherical hierarchies algorithm, OBB algorithm, k-dop algorithm of Bounding box algorithm and Lin-Canny algorithm, Enhanced GJK algorithm of distance algorithm were analyzed. And experiment data was used to compare all these algorithms with their compute speed. The results show that k-dop algorithm and Enhanced GJK algorithm are better algorithm than other algorithms.