bounding box包围盒

分类：碰撞检测/计算机图形学/计算几何

这个包围盒就代表着这个物体在碰撞等物理方面的所有东西。

包围盒算法是一种求解离散点集最优包围空间的方法。基本思想是用体积稍大且特性简单的几何体（称为包围盒）来近似地代替复杂的几何对象。

 

包围盒算法是进行碰撞干涉初步检测的重要方法之一。

属性：

　　碰撞检测技术中所用的包围盒有两个属性：简单性和紧密性。

　　简单：计算简单

　　紧密：包围紧密

　　简单性是指包围盒间进行相交测试时需要的计算量，这不但要求几何形状简单容易计算，而且要求相交测试算法简单快速；

　　紧密性要求包围盒尽可能的贴近被包围的对象，这一属性直接关系到需要进行相交测试的包围盒的数目，紧密性越好，参与相交测试的包围盒数目就越少。

分类：

　　1.AABB是应用最早的包围盒。

　　　　它被定义为包含该对象，且边平行于坐标轴的最小六面体。

　　2.包围球：

　　　　　　包含该对象的最小的球体

　　　　　　确定包围球算法：首先需分别计算组成对象的基本几何元素集合中所有元素的顶点的x，y，z坐标的均值以确定包围球的球心，再由球心与三个最大值坐标所确定的点间的距离确定半径r。包围球的碰撞检测主要是比较两球间半径和与球心距离的大小。

　　3.OBB包围盒：

　　　　　　它是包含该对象且相对于坐标轴方向任意的最小的长方体。

　　　　　　包围紧密，但是相交计算复杂。