Optimization of Collision Detection Algorithm Based on Hybrid Bounding Box
Jiang Xiao-lu, Yuan Liu · Jisuanji gongcheng · 2012
In order to improve the efficiency of collision detection in complex scence,this paper makes some optimizations of the traditional collision detection algorithm based on hybrid bounding box.It improves the data structure of hierarchical bounding box and adopts the concept of temporal-spatial coherence.The box tree falls into upper and lower levels.The upper layer uses sphere,and the lower layer uses Axis-Aligned Bounding Box(AABB).It builds hybrid bounding box to achieve fast collision detection.It uses temporal-spatial coherence to simplify the search processes.This speeds up the collision detection.Experimental results show that this algorithm is more effective than traditional collision detection algorithm based on hybrid hierarchical bounding box.