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

Improvement of collision-detection algorithm based on OBB

作　　者：章勤[1] 黄琨[1] 李光明[1] 

机构地区：[1]华中科技大学计算机科学与技术学院

出　　处：《华中科技大学学报（自然科学版）》2003年第1期46-48,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家高性能计算基金资助项目 (99313)

摘　　要：针对基于层次包围盒的碰撞检测算法中的方向包围盒 (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.

关 键 词：OBB 碰撞检测算法 方向包围盒 层次包围盒 虚拟环境 虚拟现实 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]