标签：
分类：碰撞检测/计算机图形学/计算几何
这个包围盒就代表着这个物体在碰撞等物理方面的所有东西。
包围盒算法是一种求解离散点集最优包围空间的方法。基本思想是用体积稍大且特性简单的几何体（称为包围盒）来近似地代替复杂的几何对象。
包围盒算法是进行碰撞干涉初步检测的重要方法之一。
属性：
碰撞检测技术中所用的包围盒有两个属性：简单性和紧密性。
简单：计算简单
紧密：包围紧密
简单性是指包围盒间进行相交测试时需要的计算量，这不但要求几何形状简单容易计算，而且要求相交测试算法简单快速；
紧密性要求包围盒尽可能的贴近被包围的对象，这一属性直接关系到需要进行相交测试的包围盒的数目，紧密性越好，参与相交测试的包围盒数目就越少。
分类：
1.AABB是应用最早的包围盒。
它被定义为包含该对象，且边平行于坐标轴的最小六面体。
2.包围球：
包含该对象的最小的球体
确定包围球算法：首先需分别计算组成对象的基本几何元素集合中所有元素的顶点的x，y，z坐标的均值以确定包围球的球心，再由球心与三个最大值坐标所确定的 点间的距离确定半径r。包围球的碰撞检测主要是比较两球间半径和与球心距离的大小。
3.OBB包围盒：
它是包含该对象且相对于坐标轴方向任意的最小的长方体。
包围紧密，但是相交计算复杂。
标签：
原文地址：http://www.cnblogs.com/yiii/p/4923664.html
