理解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边与坐标轴平行，

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