包围盒是一种求解离散点集最优包围空间的算法,基本思想是用体积稍大且特性简单的几何体(称为包围盒)来近似地代替复杂的几何对象。常见的包围盒算法有AABB包围盒、包围球、有向包围盒OBB。
包围盒子是指根据图形尺寸及其扩展量来绘制将选定图素包含在内的边界图形,它可以是长方体也可以是圆柱体。这个边界图形就好像一个完全包围图素的“盒子”,故被形象地称为“边界盒”。
在设计中 包围盒子是非常有用的,它可确定工件坯件的加工边界,以及辅助确定工件中心和重量等。以及用于显示模型最小用料的长宽高尺寸,方便用户快速根据尺寸进行报价。
包围盒算法是一种求解正交最优包围空间的方法
1.AABB包围盒
AABB就是3D一个简单的六面体,每一边都平行于一个坐标平面,矩形边界框不一定都是立方体,它的长、宽、高可以彼此不同。
AABB包围盒仅需要最大点和最小点,就可以迅速建立起包围盒,但由于空间冗余大,其对真实形体的描述的误差也就越大,某种程度上,做碰撞监测会比OBB不准确,这会形成两个物体还没有碰撞,但AABB形成的包围盒却相交在一起了。
相对于坐标系方向的包围盒,也叫AABB包围盒。这种包围盒长方体的每个面都平行于坐标系平面。
2.OBB包围盒
OBB这种方法是根据物体本身的几何