包围盒建立算法综述.docxVIP

包围盒建立算法综述 摘要： 碰撞检测是计算机图形仿真中的关键问题之一，在游戏，虚拟仿真等领域是一个非常重要的组成部分。在具体实现过程中，碰撞检测的一种有效方法是采用包围盒或者凸包的层次结构来近似描述物体模型，然后通过检测包围盒之间的关系（是否碰撞）来大致判断物体关系。随着碰撞检测技术的发展，人们提出了不同的包围盒建立方式，根据包围盒类型分类。可以分为包围球，轴向包围盒（AABB：Axis-Aligned Bounding Box）方向包围盒（OBB: Oriented Bounding Box），固定方向包围盒（FDH: Fixed Direction Hulls），其中OBB方向包围盒由于