Abstract:

  To improve the realtime ability of bounding volumes collision detection, a collision detection optimization algorithm based on mixed bounding volumes was proposed in the paper. In the preprocessing stage, the algorithm constructs dual bounding volumes binary trees of the objects. Bounding spheres are established at the outer layer nodes, different inner bounding volumes, which are selected based on the geometrical features of the objects and the characteristics of various bounding volume, are established at the inner layer nodes. In the process of the collision detection, the intersection test firstly uses the outer layer spheres to get rid of nonintersecting objects, and uses the inner layer bounding volumes to further judge the contact status among objects. Comparing with classical algorithm, experiment results show that the proposed algorithm is efficient in improving the realtime and accuracy of collision detection.

Key words: collision detection, preprocess, bounding volumes, mixed bounding volumes