矩形碰撞:包围盒最快

两个矩形是否相交,看它们在 x 和 y 两个轴上有没有同时重叠。只要有一个轴上分开,就一定不碰。

function rectHit(a, b) {
  return Math.abs(a.x - b.x) < (a.r + b.r) &&
         Math.abs(a.y - b.y) < (a.r + b.r);
}

这里用中心点加半径表示矩形,也就是把矩形当成正方形处理,长宽都用 r。做粗筛够用了:先用它扫一遍,通过的才进下一层精算。

它的好处是便宜,四次减法、两次绝对值、两次比较,比三角函数快一个量级。屏幕上两百个实体两两比也就是两万次,一帧内轻松跑完。

代价是不贴合。飞机机身细长,用正方形包围会把翅膀尖的空档也算成命中,玩家会觉得明明擦过去了却掉血。所以它只适合做宽相位,判定别太较真。

真要做精确的矩形,得存 halfW 和 halfH,轴分离定理还要投影到四个轴上,代码量翻倍,一般游戏不值当。