碰撞检测中的层次包围盒算法研究  

Research on collision detection algorithm based on bounding box

作　　者：孙晓光[1] 王明强[1] 

机构地区：[1]江苏科技大学机械工程学院,镇江212003

出　　处：《现代制造工程》2009年第4期87-91,共5页Modern Manufacturing Engineering

摘　　要：详细介绍基于层次包围盒的碰撞检测算法,并着重对各种包围盒进行分析比较。分析结果表明:包围盒的简单性和紧密性相矛盾,如何更好地兼顾简单性和紧密性成为选择包围盒的关键;应根据不同的碰撞概率以及对碰撞检测精度要求的不同,采用不同类型的包围盒和检测深度,以提高检测效率和适用性。Describes collision detection algorithms based on the bounding box, and focus on comparative analysis from the principles of collision and detection efficiency. The results of analysis prove that the simpleness of bounding box is in contradiction with the compactness of wrapped object, and the k-DOP method is between AABB method and OBB method in the effectiveness of CD.

关 键 词：虚拟现实 碰撞检测 包围盒算法 固定方向凸包 

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