Обнаружение столкновений с прямоугольниками

Question

Я попытался сделать небольшую «игру» с обнаружением столкновения.

Проблема в том, что в некоторых случаях объекты просто проходят. Я полностью слеп к делу.

Я попытался создать свое собственное обнаружение, который комментировал, а потом я попытался это:

Code sample as fiddle

function rectanglesIntersect(minAx, minAy, maxAx, maxAy, minBx, minBy, maxBx, maxBy) { 
    var aLeftOfB = maxAx < minBx; 
    var aRightOfB = minAx > maxBx; 
    var aAboveB = minAy > maxBy; 
    var aBelowB = maxAy < minBy; 

    return !(aLeftOfB || aRightOfB || aAboveB || aBelowB); 
} 

Answer 1

К счастью, ваши прямоугольники имеют эти упрощающие качества при движении:

• Они перемещаются только в направлении Y (вверх или вниз).
• Все они перемещаются со скоростью 30 пикселей за ход.

Таким образом, вы можете определить, является ли & где пара Прямоугольник будет сталкиваться, как это:

1. В начала двигаться, вычислить, если пара прямоугольников может возможно столкнуться при тестировании, если они вертикально выровнены.

   rect1.x > rect2.x && rect1.x < rect2.x + rect2.width; 
   

2. Если пара прямоугольников двигаются по направлению друг к другу, вычислить, если пара находится в пределах 60 пикселей по вертикали друг от друга. 60 важно, потому что каждый прямоугольник может перемещаться на 30 пикселей на каждый ход, поэтому прямая пара может закрываться друг на друга на 30 + 30 = 60 пикселей на ход.

   var willCollideThisMove = Math.abs(rect1.y-rect2.y)<=60; 
   

3. Если пара столкнется, то пара будет сталкиваться в средней точке их разности расстояний:

   var collisionY = Math.min(rect1.y,rect2.y)+Math.abs(rect1.y-rect2.y)/2; 
   

ли эти 3 вычисления для всех пар Rect.