命中判定:先做减法再做检测

一百发子弹乘三十架敌机是三千次检测,一帧还行,同屏涨到三百发就是九万次,手机开始掉帧。宽相位加窄相位的分工就是为这个准备的。

function hitTest(bullets, enemies) {
  for (const b of bullets) {
    if (!b.alive) continue;
    for (const e of enemies) {
      if (e.hp <= 0) continue;
      if (b.x + b.r < e.x - e.r) continue;
      if (b.x - b.r > e.x + e.r) continue;
      if (b.y + b.r < e.y - e.r) continue;
      if (b.y - b.r > e.y + e.r) continue;
      if (circleHit(b, e)) {
        e.hp -= b.dmg;
        b.alive = false;
        if (e.hp <= 0) explode(e);
        break;
      }
    }
  }
}

四行包围盒判断挡掉绝大多数组合,能进 circleHit 的往往只剩个位数。命中后 break 掉当前子弹,一发子弹不该同时打两架飞机。

还有一处容易漏:玩家被撞的判定方向和子弹相反,循环里要写成外层遍历敌机、内层遍历玩家子弹,命中后敌机自己也要 alive 置 false,否则一架飞机一帧内能连撞三次。

九万次减到几百次开方,这是纯收益。再往上是空间网格,把屏幕切块、只比同块和邻块的实体,那是敌机上千时才需要的东西。