Collision detection in 2D game development with JavaScript

ahmadcod

ahmad-cod

Posted on October 5, 2022

Collision detection in 2D game development with JavaScript

Collision detection also known as hit testing is simply determining when two objects come in contact with one another.

The collision of objects underlies most game experiences and user-interfaces.
Baseball bats collide with balls, zombies bump into walls, and Mario lands on platforms and stomps turtles.

Mario lands on platforms and stomps turtles

A General Formula For Collision Detection

Detect the positions of each object, compare and calculate if they're overlapping.

Instances

Examples of collision between two objects:-

  1. POINT/POINT
  2. CIRCLE/CIRCLE
  3. RECTANGLE/RECTANGLE

  4. Point/Point
    The easiest collision to test is between two points, to test if they're colliding, we simply check if their X and Y co-ordinates are the same! (i.e if their positions are same).

if (x1 == x2 && y1 == y2) {
  // Points are in the same place: collision
}
else {
// Not colliding
}
Enter fullscreen mode Exit fullscreen mode
  1. Circle ⭕ / Circle ⭕

Imagine you have two circles, each with their own radius. They are placed with a distance between them. The circles would overlap if the distance is smaller than the sum of the radius of both circles.

Calculating the distance between 2 circles

Calculating the distance between the center of the two circles requires us to remember middle school math and the Pythagorean Theorem:
Opp² + Adj² = Hyp² simply ∆x² + ∆y² = d²;
d = √(∆x² + ∆y²);

Translated to code, it looks like this:

d = Math.sqrt((∆x*∆x) + (∆y*∆y))
Enter fullscreen mode Exit fullscreen mode

So, if this distance is smaller than or equal to the radius of circle-a plus radius of circle-b, the circles overlap or touch. This principle is used in the next function:

const circlesCollide = (x1, y1, r1, x2, y2, r2) => {

    // Calculate the distance between the two circles
    let squareDistance = (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2);

    // When the distance is smaller or equal to the sum
    // of the two radius, the circles touch or overlap
    return squareDistance <= ((r1 + r2) * (r1 + r2))
}
Enter fullscreen mode Exit fullscreen mode

As you can see, the formula is tweaked a bit. Multiplication is much faster than getting the square root with
Math.sqrt() so the distance is calculated without getting the root and the sum of the radii is multiplied by itself. The outcome stays the same, but the performance is better.

💖 💪 🙅 🚩
ahmadcod
ahmad-cod

Posted on October 5, 2022

Join Our Newsletter. No Spam, Only the good stuff.

Sign up to receive the latest update from our blog.

Related