词条 | 包围盒 |
释义 | 包围盒算法是一种求解离散点集最优包围空间的方法。 基本思想是用体积稍大且特性简单的几何体(称为包围盒)来近似地代替复杂的几何对象。 最常见的包围盒算法有AABB(Axis-aligned bounding box),Sphere, OBB(Oriented bounding box)以及 FDH(Fixed directions hulls)。AABB是应用最早的包围盒,构造比较简单,存储空间小,但紧密性差,尤其对不规则几何形体,冗余空间很大。FDH是一种特殊的凸包,继承了AABB简单性的特点,但其要具备良好的空间紧密度,必须使用足够多的固定方向。OBB使用一种最优长方体来包围三维几何模型,只需要三个正交方向就能够保持良好的空间紧密度。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。