碰撞检测功能

Question

我已经构建了这个函数，以便能够检查两个对象是否在 AABB 碰撞类型模型中发生接触，但我无法完全弄清楚逻辑，或者更确切地说为什么它不起作用。

function hitTest(x1, y1, w1, h1, x2, y2, w2, h2) {
    //x1, y1 = x and y coordinates of object 1 
    for (var x = 0; x < AliLength; x++) {
        x1 = AliensArrR1[x].getX();
        y1 = AliensArrR1[x].getY();
    }
    //w1, h1 = width and height of object 1
    w1 = 50;
    h1 = 18;
    //x2, y2 = x and y coordinates of object 2 (usually midpt)
    for (var x = 0; x < bullets.length; x++) {
        x2 = bullets[x].getX();
        y2 = bullets[x].getX();
    }
    // w2, h2 = width and height of object 2
    w2 = 3;
    h2 = 13;
    if ((x1 <= x2 && x1 + w1 >= x2) &&
    (y1 <= y2 && y1 + h1 >= y2) && (x2 <= x1 && x2 + w2) && (y2 <= y2 && y2 + h2))
        alert("Hit");
    else
        return false;
};

每行有 12 张图像，每行有一个数组，我现在不担心性能，只是想确保我可以让它在一张上工作并获得正确的逻辑。

非常感谢任何建议！

编辑：我正在尝试检查宽度为 18 和 50 的对象是否与宽度为 3 和高度为 13 的另一个对象重叠，这些对象永远不会仅改变 x 和 y 轴的变化。我是做碰撞检测的新手，并且在对如何应用检查每个 x 和 y 以查看它们是否相交的逻辑进行了几次尝试之后。我想我会寻求帮助，因为我显然走错了方向。

！[这就是我想要实现的目标]：http://uploads.gamedev.net/monthly_06_2011/ccs-8549-0-64600400-1307074262.gif

Answer 1

我建议你稍微重构一下你的代码。保留八个参数，但不要在函数hitTest 中为它们分配任何内容，并且不要引用任何全局变量或常量。只需比较给定的坐标和宽度，如果重叠则返回true，否则返回false。

通过给它一些测试用例来测试这个函数。如果您无法在脑海中可视化，请绘制一个 2D 网格并标记轴，然后绘制任意矩形。选择两个不重叠的，将它们提供给您的函数，并检查它是否返回 false。选择两个重叠的，将它们提供给您的函数，并检查它是否返回 true。选择两个刚刚接触的，将它们提供给您的函数，并检查它是否返回您希望它返回的内容。重复直到你确信你的代码是正确的。

然后使用该函数实现另一个函数，该函数遍历所有外星人和所有子弹，并使用hitTest 检查它们是否发生碰撞。它应该给出18、50 等作为宽度和高度。如果坐标指的是对象的中心，您可能需要偏移它们，以便它们指的是右上角。

提示

如果您发现很难在 2D 中进行碰撞检查，请创建一个更简单的函数，该函数采用两个 1D 线段(x1, w1, x2, w2) 并确定它们是否重叠。 2D 案例可以分解为两个 1D 检查：对象应在水平和垂直方向上重叠。

最终解决方案

x1 + w1 >= x2 && x2 + w2 >= x1 && y1 + h1 >= y2 && y2 + h2 >= y1

Answer 2

大部分都完成了，buuuut...

给定w1 的宽度、h1 的高度、x1 的 X 位置、y1 对象 1 的 Y 位置，以及 x2、y2、y2、h2 的同义词在对象 2 上：

条件应该是条件之间的或，我敢打赌你的垂直部分有一些拼写错误。评论版本：

if (
    // Horizontal collision
    // Does right edge of 1 collide with left edge of 2? Only when 1 to the left of 2
    (x1 <= x2 && x1 + w1 >= x2) ||
    // Does left edge of 1 collide with right edge of 2? Only when 2 to the left of 1
    (x2 <= x1 && x2 + w2 >= x1) ||

    // Vertical collision
    // Does bottom edge of 1 collide with top edge of 2? Only when 1 above 2
    (y1 <= y2 && y1 + h1 >= y2) ||
    // Does top edge of 1 collide with bottom edge of 2? Only when 2 above 1
    (y2 <= y1 && y2 + h2 >= y1)
) {
    // hit
}

Answer 3

没错，但就是这样：

function hitTest(x1, y1, w1, h1, x2, y2, w2, h2) {    
  if (((x1 <= x2 && x1 + w1 >= x2) || (x2 <= x1 && x2 + w2 >= x1)) && ((y1 <= y2 && y1 + h1 >= y2) || (y2 <= y1 && y2 + h2 >= y1)))
    return true; 
  else
    return false;    
}