微型碰撞检测

Question

我试图理解这段代码是如何用于冲突检测的。我知道目标是一个边界框，并且我们正在测试实体的每个可能点，但是我不确定带符号移位运算符在这种情况下的用途。事实上，我甚至不明白它为什么会有用，只是它的作用。谁能详细说明一下？

protected boolean move2(int xa, int ya) {
    if (xa != 0 && ya != 0) throw new IllegalArgumentException("Move2 can only move along one axis at a time!");

    int xto0 = ((x) - xr) >> 4;
    int yto0 = ((y) - yr) >> 4;
    int xto1 = ((x) + xr) >> 4;
    int yto1 = ((y) + yr) >> 4;

    int xt0 = ((x + xa) - xr) >> 4;
    int yt0 = ((y + ya) - yr) >> 4;
    int xt1 = ((x + xa) + xr) >> 4;
    int yt1 = ((y + ya) + yr) >> 4;
    boolean blocked = false;
    for (int yt = yt0; yt <= yt1; yt++)
        for (int xt = xt0; xt <= xt1; xt++) {
            if (xt >= xto0 && xt <= xto1 && yt >= yto0 && yt <= yto1) continue;
            level.getTile(xt, yt).bumpedInto(level, xt, yt, this);
            if (!level.getTile(xt, yt).mayPass(level, xt, yt, this)) {
                blocked = true;
                return false;
            }
        }
    if (blocked) return false;

    List<Entity> wasInside = level.getEntities(x - xr, y - yr, x + xr, y + yr);
    List<Entity> isInside = level.getEntities(x + xa - xr, y + ya - yr, x + xa + xr, y + ya + yr);
    for (int i = 0; i < isInside.size(); i++) {
        Entity e = isInside.get(i);
        if (e == this) continue;

        e.touchedBy(this);
    }
    isInside.removeAll(wasInside);
    for (int i = 0; i < isInside.size(); i++) {
        Entity e = isInside.get(i);
        if (e == this) continue;

        if (e.blocks(this)) {
            return false;
        }
    }

    x += xa;
    y += ya;
    return true;
}

可能值得注意的是，实体按像素知道其确切的x和y位置，但一个瓷砖根本不知道它的位置。天下有瓦阵，却只知其瓦位……因此，当需要进行碰撞检测时，函数必须确定从玩家位置得到哪个平铺位置。

全文可在以下网址查阅：http://www.ludumdare.com/compo/ludum-dare-22/?action=preview&uid=398

注意瓷砖是16x16

Answer 1

除以2的幂通常表示为右移n位，其中n为幂。

过去，在编写C或汇编时，这样做是因为它比实际除法快得多。左移与乘以2的等效幂相同，也比硬件乘法快得多。现在大多数编译器会对此进行特殊处理，并发出移位，而不是为2的幂乘/除。

当然，如果你的瓦片大小不是2的幂，你必须除以。