Hybrid Collision Detection Algorithm Based on Bounding Box and Spatial Decomposition
Qiong Wu · Jisuanji gongcheng · 2012
For the poor real-time of collision detection algorithm,based on bounding volume and spatial decomposition,this paper proposes a hybrid collision detection algorithm.By constructing AABB boxes of the objects can rule out the disjoint objects quickly,the algorithm does spatial decomposition test to realize fast collision detection of the virtual environment objects.Compared with the classical Rapid algorithm,experimental results show that the algorithm can save test time,and improve the efficiency of collision detection effectively.