基于层次包围盒的混合碰撞检测算法

针对碰撞检测算法实时性较差的缺点,本文提出基于AABB包围盒与OBB包围盒相结合的混合碰撞检测算法,首先由对象投影来判断是否相交,检测出不可能相交对象;然后对可能相交的对象投影反向构建AABB包围盒,快速地测试对象;再用OBB包围盒进行精确地检测,以实现虚拟环境对象间高效的碰撞检测。本文还针对传统的基元相交测试效率不高的缺点进行了一定的改进。实验结果表明,与另外两种算法对比,该方法在相同环境前提下能够有效的提高碰撞检测的效率。

A Hybrid Collision Detection Algorithm Based on Bounding Volume Hierarchy

In this paper,a hybrid collision detection algorithm based on the combination of Axis-Aligned Bounding Boxes and Oriented Bounding Box is proposed to achieve the purpose of improving the real-timeness of collision detection.Firstly,we determine whether the objects are intersection with the object projection,and detect the objects which can not be intersection.Secondly,we project on the objects which may intersect and reversally construct Axis-Aligned Bounding Boxes with a quick test.Finally,we do the accurate detection with Oriented Bounding Box to achieve efficient collision detection of objects in virtual environments.This algorithm is also improved about the low-level efficiency of the traditional overlapping test between the primitiVes.The experimental results show that compared with other two algorithms,the method can effectively improve the efficiency of collision detection in the same environment.