Circle-Rectangle collision detection (intersection)

by

Here is how I would do it:

bool intersects(CircleType circle, RectType rect)
{
    circleDistance.x = abs(circle.x - rect.x);
    circleDistance.y = abs(circle.y - rect.y);

    if (circleDistance.x > (rect.width/2 + circle.r)) { return false; }
    if (circleDistance.y > (rect.height/2 + circle.r)) { return false; }

    if (circleDistance.x <= (rect.width/2)) { return true; } 
    if (circleDistance.y <= (rect.height/2)) { return true; }

    cornerDistance_sq = (circleDistance.x - rect.width/2)^2 +
                         (circleDistance.y - rect.height/2)^2;

    return (cornerDistance_sq <= (circle.r^2));
}

Here’s how it works:

illusration

  1. The first pair of lines calculate the absolute values of the x and y difference between the center of the circle and the center of the rectangle. This collapses the four quadrants down into one, so that the calculations do not have to be done four times. The image shows the area in which the center of the circle must now lie. Note that only the single quadrant is shown. The rectangle is the grey area, and the red border outlines the critical area which is exactly one radius away from the edges of the rectangle. The center of the circle has to be within this red border for the intersection to occur.

  2. The second pair of lines eliminate the easy cases where the circle is far enough away from the rectangle (in either direction) that no intersection is possible. This corresponds to the green area in the image.

  3. The third pair of lines handle the easy cases where the circle is close enough to the rectangle (in either direction) that an intersection is guaranteed. This corresponds to the orange and grey sections in the image. Note that this step must be done after step 2 for the logic to make sense.

  4. The remaining lines calculate the difficult case where the circle may intersect the corner of the rectangle. To solve, compute the distance from the center of the circle and the corner, and then verify that the distance is not more than the radius of the circle. This calculation returns false for all circles whose center is within the red shaded area and returns true for all circles whose center is within the white shaded area.

More Related Contents:

  1. How do you detect where two line segments intersect? [closed]
  2. Circle line-segment collision detection algorithm?
  3. ray and ellipsoid intersection accuracy improvement
  4. How to create circle with Bézier curves?
  5. Cone to box collision
  6. Problem superimposing and aligning 3D triangles
  7. Efficiently find points inside a circle sector
  8. How do I determine if two convex polygons intersect?
  9. algorithm to rasterize and fill a hypersphere?
  10. Is there a more efficient way of texturing a circle?
  11. Collision detection of huge number of circles
  12. How to test if a point is inside of a convex polygon in 2D integer coordinates?
  13. How to determine whether a point (X,Y) is contained within an arc section of a circle (i.e. a Pie slice)?
  14. Boundary enclosing a given set of points
  15. Bounding ellipse
  16. Transfer coordinates from one triangle to another triangle
  17. How can I perform Collision Detection on rotated rectangles? [closed]
  18. How to detect when a rectangular object, image or sprite is clicked
  19. How do I calculate the area of a 2d polygon?
  20. Finding whether a point lies inside a rectangle or not
  21. What is an Efficient algorithm to find Area of Overlapping Rectangles
  22. Use vector2 in pygame. Collide with the window frame and restrict the ball to the rectangular area
  23. How to tell whether a point is to the right or left side of a line
  24. How to calculate the area of a polygon on the earth’s surface using python?
  25. How do I prevent the player from moving through the walls in a maze?
  26. Create the square, rectangle, triangle of java in jframe [closed]
  27. Sort Four Points in Clockwise Order
  28. Finding nearest point in an efficient way
  29. Coloring individual triangles in a triangle mesh on javafx
  30. CSS triangle containing text

Leave a Comment