游戏碰撞检测神器：AABB原理大揭秘

摘要

《AABB：游戏碰撞检测的“对齐纸箱”原理》
AABB（轴对齐包围盒）是游戏开发中常用的碰撞检测技术，通过用与坐标轴对齐的长方体包裹物体实现快速交互判断。其核心数学原理是用最小/最大点坐标确定包围范围，二维检测只需比较4个坐标，三维扩展至6个坐标。在游戏中的应用包括：马里奥碰撞砖块、子弹命中判定等基础碰撞检测；结合空间分区技术优化大规模场景处理；以及视锥体裁剪提升渲染效率。文章通过Python代码演示了2D/3D碰撞检测实现，并对比了AABB计算高效但旋转物体适配性不足的特点。这种技术如同为游戏物体套上对齐的纸箱，用简单的几何重叠判断替代复杂运算，是游戏性能优化的重要手段。

---

1. 什么是AABB？（生活化比喻）

AABB的全称是Axis-Aligned Bounding Box，中文叫“轴对齐包围盒”。

生活化比喻

想象你在搬家，把各种形状的物品（比如椅子、书、花瓶）装进纸箱。你会选一个刚好能把物品包住的长方体纸箱，而且这个纸箱的边总是和地面、墙壁平行——这就是AABB！

• “包住”：纸箱要能完全包住物品。
• “轴对齐”：纸箱的边和房间的墙壁（X、Y、Z轴）平行，不会歪着放。

---

2. AABB的数学原理

AABB用两个点来表示：

• 最小点（minX, minY, minZ）：包围盒的一个角（通常是左下前角）。
• 最大点（maxX, maxY, maxZ）：对角的另一个角（右上后角）。

这样就能确定一个长方体，把物体完全包住。

---

3. 游戏中的实际应用

1）碰撞检测

AABB是游戏中最常用的碰撞检测工具之一。

为什么用AABB？

• 计算快：只需要比较坐标，不用复杂的数学。
• 适合大多数物体：尤其是方块、箱子、角色等。

检测原理

假如有两个AABB（A和B），只要它们在每个轴上的投影都有重叠，就说明它们碰撞了。

二维情况：

if (A.maxX > B.minX and A.minX < B.maxX and
    A.maxY > B.minY and A.minY < B.maxY):
    # 碰撞

三维情况：

if (A.maxX > B.minX and A.minX < B.maxX and
    A.maxY > B.minY and A.minY < B.maxY and
    A.maxZ > B.minZ and A.minZ < B.maxZ):
    # 碰撞

例子

• 马里奥撞到砖块：马里奥和砖块都用AABB包住，判断AABB是否重叠，就知道马里奥是不是撞到了砖块。
• 射击游戏子弹打中敌人：子弹和敌人都用AABB，判断是否重叠。

---

2）空间分区和加速

在大型3D游戏场景中，AABB还用来做空间分区，比如八叉树、BVH（包围体层次结构）等。

• 原理：用大AABB把场景分成小块，先判断大AABB是否有碰撞，只有有可能碰撞时才检查里面的小物体。
• 好处：大大减少需要检测的物体数量，提高效率。

---

3）视锥体裁剪（Frustum Culling）

渲染时，先用AABB判断物体是否在摄像机视野内，不在的就不渲染，节省性能。

---

4. 总结一句话

AABB就像给游戏里的每个物体套上一个“对齐的纸箱”，用来快速判断“有没有碰到”，让游戏运行又快又省力。

---

下面我会用简单易懂的代码（以二维为例，三维原理类似），并结合具体游戏场景，让你彻底明白AABB的实现和实际用法。

---

一、AABB的代码实现

1. AABB结构体定义

以二维为例（适合2D游戏、平台跳跃等）：

class AABB:
    def __init__(self, min_x, min_y, max_x, max_y):
        self.min_x = min_x
        self.min_y = min_y
        self.max_x = max_x
        self.max_y = max_y

2. 碰撞检测函数

判断两个AABB是否重叠（碰撞）：

def is_collide(a: AABB, b: AABB):
    return (a.max_x > b.min_x and a.min_x < b.max_x and
            a.max_y > b.min_y and a.min_y < b.max_y)

3. 三维AABB（适合3D游戏）

class AABB3D:
    def __init__(self, min_x, min_y, min_z, max_x, max_y, max_z):
        self.min_x = min_x
        self.min_y = min_y
        self.min_z = min_z
        self.max_x = max_x
        self.max_y = max_y
        self.max_z = max_z

def is_collide_3d(a: AABB3D, b: AABB3D):
    return (a.max_x > b.min_x and a.min_x < b.max_x and
            a.max_y > b.min_y and a.min_y < b.max_y and
            a.max_z > b.min_z and a.min_z < b.max_z)

---

二、具体游戏应用案例

1. 马里奥踩砖块/吃金币

• 场景：马里奥跳起来，碰到砖块或金币。
• 实现：马里奥和砖块/金币都用AABB包围。每帧检测AABB是否重叠，重叠就触发“吃金币”或“顶砖块”事件。

# 假设mario和coin都是AABB对象
if is_collide(mario, coin):
    print("马里奥吃到金币！")

2. 射击游戏：子弹打敌人

• 场景：子弹飞行，检测是否击中敌人。
• 实现：每个子弹和敌人都用AABB。每帧遍历所有子弹和敌人，检测AABB是否重叠，重叠就判定“命中”。

for bullet in bullets:
    for enemy in enemies:
        if is_collide(bullet.aabb, enemy.aabb):
            print("敌人被击中！")

3. 3D游戏：角色与障碍物碰撞

• 场景：玩家控制角色在3D世界中移动，不能穿墙。
• 实现：角色和障碍物都用AABB3D。每次角色移动前，先检测AABB是否会和障碍物重叠，重叠则阻止移动。

for wall in walls:
    if is_collide_3d(player.aabb, wall.aabb):
        print("撞墙了，不能再往前走！")

4. 空间分区加速（如八叉树/四叉树）

• 场景：大地图上有成百上千个物体，不能每帧都两两检测。
• 实现：用AABB把地图分成很多区块，先检测大AABB是否重叠，只有重叠的区块才进一步检测里面的小物体，大大减少计算量。

---

三、AABB的优缺点

• 优点：实现简单，计算快，适合大多数矩形/立方体物体。
• 缺点：对于旋转的物体或不规则形状，AABB可能包得太大，导致“假碰撞”。

---

四、可视化小结

你可以想象每个游戏物体都被一个“对齐的纸箱”包住，判断两个纸箱有没有重叠，就能知道物体有没有碰撞。这就是AABB的本质！

---