A Collision Detection Algorithm Based on Space Decomposition and Hybrid Bounding Volumes
Ning Wang · Journal of Henan Normal University · 2012
To improve the real-time ability of bounding volumes collision detection,a collision detection optimization algorithm is presented in this paper.The algorithm firstly uses space decomposition to identify neighboring objects,then uses hybrid bounding volumes collision detection algorithm to detect the contact status of neighboring objects.A new hybrid structure is proposed for bounding volumes collision detection,which combines the simplicity of AABB-AABB overlap test with the tightness of k-DOPs.Experiment results show that the algorithm above is efficient in improving the real-time of collision detecting.