Collision detection algorithm based on mixed bounding box

A collision detection algorithm based on mixed bounding box was proposed using k-dops and bounding sphere between complex objects.In the preliminary period,bounding box binary tree of the objects was established.A k-dops was established at the inner layer of node and a bounding sphere was established at the outer layer of node.In collision detection period,firstly the intersection test used sphere-sphere method for fast overlap test in outer layer,eliminating the possibility of collision between objects far apart.Then it accurately determined the contact status among objects in closer proximity by kdops-kdops test in inner layer.The experimental results,compared with that of QuickCD,show that the proposed algorithm is efficient in collision detection between complex objects.