一种基于OBB的碰撞检测算法的改进

针对基于层次包围盒的碰撞检测算法中的方向包围盒（OBB）算法，提出了一种改进算法，利用虚拟环境中发生碰撞的帧与帧之间的关联性，对已发生的碰撞进行缓冲，以便下一次的碰撞检测可以利用已检测的上一次碰撞的信息，加快碰撞检测的速度，同时利用预测试方法扩展了这种算法，实验结果证明，本算法可以有效地解决碰撞检测的计算复杂性问题和改进虚拟环境中碰撞检测的性能。

Improvement of collision-detection algorithm based on OBB

This paper presented an improved algorithm for collision detection based on hierarchical bounding box, especially the algorithm based on oriented bounding box (OBB). The relationship between frame and frame due to their collisions in virtual environment was used to buffer the occurred collisions, so that the information of the last detected collision can be used for the next collision detection, and this can accelerate the collision detection. The pre detection method was used to expand the improved algorithm. The experimental results demonstrated that this algorithm could effectively simplify the computation of collision detection and improve the performance of collision detection in virtual environment.