javascript - 在简单的碰撞检测算法方面需要帮助

Question

好的，所以我的简单碰撞检测算法不起作用。它总是激活(除非玩家在他的 x 和/或 y 平原上没有任何碰撞)。

好吧，这是代码:

collisionCheck: function(bArray){
    for(var i = 0; i < bArray.length; i++){
        for(var j = 0; j < bArray[i].length; j++){
            if(bArray[i][j].getType() != 0){
                if((bArray[i][j].getX() > this.x && bArray[i][j].getX() < this.x + this.width) ||
                    (bArray[i][j].getX() + blockSize > this.x && bArray[i][j].getX() + blockSize < this.x + this.width) &&
                    (bArray[i][j].getY() > this.y && bArray[i][j].getY() < this.y + this.height) || 
                    (bArray[i][j].getY() + blockSize > this.y && bArray[i][j].getY() + blockSize < this.y + this.height)){
                    this.x = 0;
                }
            }
        }
    }
}

看到它为什么在不应该激活时激活的任何原因吗？

Answer 1

试试这个:

collisionCheck: function(bArray){
  for(var i=0,len=bArray.length; i<len; ++i){
    for(var j=0,len2=bArray[i].length; j<len2; ++j){
      if(!bArray[i][j].getType()) continue;
      var x = bArray[i][j].getX(), y = bArray[i][j].getY();
      var x2 = x+blockSize, y2 = y+blockSize;
      var overlapping = (x2>this.x) && (x<(this.x+this.width)) && (y2>this.y) && (y<(this.y+this.height));
      if (overlapping) this.x = 0; // I don't know why you'd do this, but it's what you have
    }
  }
  // Should this function return anything?
}

要回答您关于为什么您当前的逻辑不正确的问题，让我们关注一个问题。您的逻辑基本上是在以下情况下发生碰撞:

(YourLeftEdgeIsPastMyLeftEdge AND YourLeftEdgeIsNotPastMyRightEdge) OR
((Something AND Something) AND (Something AND Something))
OR
(Something AND Something)

中线是因为&&有higher precedence比|| ，导致您的条件的中间两行聚集在一起。

由此可见，仅检查两个项目的水平位置就可以碰撞成功，这显然是一个错误。

我在回答中的逻辑基本上是两个对象不重叠，如果:

• A.一个的右边缘在另一个的左边缘的左边，或者
• B.一个的左边缘在另一个的右边缘的右侧，或者
• C.一个的底部边缘高于另一个的顶部边缘，或者
• D.一个的上边缘低于另一个的下边缘。

De Morgan's Laws说!(A || B || C || D)与(!A && !B && !C && !D)相同，所以我们可以说两个对象确实重叠，如果:

• A.一个的右边缘在另一个的左边缘的右边，并且
• B.一个的左边缘在另一个的右边缘的左边，并且
• C.一个的底部边缘低于另一个的顶部边缘，并且
• D.一个的上边缘高于另一个的下边缘。

这导致了我提供的代码:
(x2>this.x) && (x<(this.x+this.width)) && (y2>this.y) && (y<(this.y+this.height))