C++如何判断两个AABB矩形碰撞 _ 坐标重叠判定算法基础知识【干货】

两个AABB矩形要发生碰撞，前提条件其实很简单——它们在x轴和y轴上的投影都必须有重叠。这个结论听起来直白，但实际项目中，漏掉任一轴的判断、不等号方向写反、或者坐标系搞混，往往是intersects函数明明返回false，视觉上两个矩形却“贴得紧紧的”的根本原因。

两个AABB矩形碰撞，当且仅当它们在x轴和y轴上都重叠。漏判任一轴、不等号方向错误、坐标系混用，是90%以上实际项目中intersects返回false却视觉上“明明贴在一起”的根本原因。

为什么intersects函数必须同时检查x和y轴

分离轴定理在2D下的直接推论是：只要一个矩形完全在另一个的左侧、右侧、上方或下方，就一定不相交。反过来，“相交”需要两个条件同时成立：

• x方向有重叠：a.minX < b.maxX && a.maxX > b.minX
• y方向有重叠：a.minY < b.maxY && a.maxY > b.minY

常见错误是只写x轴判断，或者把y轴条件错写成a.minY < b.minY——这是在比较顶点高低，不是投影重叠。也有人喜欢用abs(center_x1 - center_x2) < (w1 + w2) / 2，这在AABB上虽然等价，但引入了冗余计算，更重要的是无法平滑扩展到3D或后续的OBB。

边界接触算不算碰撞？取决于<还是<=

绝大多数UI、游戏、物理引擎默认“边对边”视为碰撞，比如按钮点击、角色贴墙、触发器激活。此时必须使用<=和>=：

bool intersects(const AABB& a, const AABB& b) {
    return a.minX <= b.maxX && a.maxX >= b.minX &&
           a.minY <= b.maxY && a.maxY >= b.minY;
}

只有业务明确要求“严格内部重叠”（比如某些像素级渲染剔除），才改用<和>。但注意：浮点运算下，a.maxX == b.minX极易因精度丢失失效，此时应该统一加epsilon，而不是依赖==。

坐标系不一致，导致minY/maxY逻辑翻车

问题往往不在算法本身，而在数据表达上。你传进来的minY是不是真的代表“y最小值”？这完全取决于你的坐标系定义：

• OpenGL纹理坐标、Direct2D、SDL：y向下为正 → minY是top，maxY是bottom
• 数学坐标系、某些物理引擎：y向上为正 → minY是bottom，maxY是top

一旦结构体成员名（比如top）和实际存储的值（比如存了y最大值）不匹配，整个判断就彻底反了。最稳妥的做法是统一使用minX/maxX/minY/maxY命名，并确保构造时按真实极值赋值，不依赖“top/bottom”这种容易产生歧义的语义。

别在每帧临时拼装AABB结构体

如果每次调用intersects前都从x, y, w, h现场计算right = x + w、bottom = y + h，不仅多出4次加法，更可能因为浮点误差让right略小于x + w，造成边界判定抖动。更糟的是，如果w或h出现负值（比如镜像缩放时未校验），right会比x还小，minX/maxX的关系彻底错乱。

正确的做法是：在对象更新位置或尺寸后，**一次性规整AABB字段**，保证始终满足minX <= maxX、minY <= maxY。检测函数只读，不参与任何运算。

真正容易被忽略的，是AABB本身是否合法——一个minX > maxX的矩形传进来，任何intersects实现都会返回错误结果，而且完全没有任何提示。