关键词: 碰撞检测, 包围球, k-dops, 混合包围盒

Abstract: 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.

Key words: collision detection, bounding sphere, k-dops, mixed bounding box