理解AABB包围盒算法

这两天在弄引擎的碰撞检测模块，弄的纠结死，资料出奇的少，大牛们的代码又不加注释，唉。

1.aabb包围盒由一个max坐标和一个min坐标组成。可以看成一个点集。
 下面这段代码是关于两个包围盒碰撞的检测，看成点集的话很好理解

     bool  cheTouch( const  AABB &  aabb1,  const  AABB &  aabb2)
    {
         if  (aabb1.m_min.x  <=  aabb2.m_max.x  &&  aabb1.m_min.y  <=  aabb2.m_max.y  &&  aabb1.m_min.z  <=  aabb2.m_max.z  &&   //
            aabb1.m_max.x  >=  aabb2.m_min.x  &&  aabb1.m_max.y  >=  aabb2.m_min.y  &&  aabb1.m_max.z  >=  aabb2.m_min.z)
        {
             return   true ;
        }
         else
        {
             return   false ;
        }
    }

 

2.关于aabb的生成
 圆形很好弄，三角形和长方形比较类似，这里列出我代码中box类的aabb生成函数
 一点注释：m_world是box类的四行三列的矩阵，前三行是旋转的，后一行trans表示box中心的坐标
 

     void  Box::updateAABB()
    {
        Vec half_diag(  //
            Math::abs(m_world.x_axis.x)  *  m_half_size.x  +  Math::abs(m_world.y_axis.x)  *  m_half_size.y  +  Math::abs(m_world.z_axis.x)  *  m_half_size.z,  //
            Math::abs(m_world.x_axis.y)  *  m_half_size.x  +  Math::abs(m_world.y_axis.y)  *  m_half_size.y  +  Math::abs(m_world.z_axis.y)  *  m_half_size.z,  //
            Math::abs(m_world.x_axis.z)  *  m_half_size.x  +  Math::abs(m_world.y_axis.z)  *  m_half_size.y  +  Math::abs(m_world.z_axis.z)  *  m_half_size.z);

        m_aabb.setBound(m_world.trans  -  half_diag, m_world.trans  +  half_diag);
    }

 咋一看可能有些理解难度，可是如果把Math::abs这个去掉，你会惊奇的发现这个就是一个向量的旋转变换
 这样，加上了Math::abs，其实也很简单，画画图就知道了，这样能确保其没有方向性
 
 附上两张图，图上的数字表示的是蓝线的顶点据顶面的距离，剩下的你懂的。

Box2D里的AABB

转载自：http://tech.byreach.com/node/2442

ＡＡＢＢ的全称是axis aligned bounding box，

大致概念首先是一个box，

也就是一个框框，

这个框框的4边与坐标轴平行，

也就是一个正方形或者长方形区域。