首页 > 其他 > 详细

bounding box

时间:2015-10-30 16:51:15      阅读:476      评论:0      收藏:0      [点我收藏+]

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

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

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

 

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

属性:

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

  简单:计算简单

  紧密:包围紧密

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

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

分类:

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

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

  2.包围球:

      包含该对象的最小的球体

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

  3.OBB包围盒:

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

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

bounding box

原文:http://www.cnblogs.com/yiii/p/4923664.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!