How to find the intersection point between a line and a rectangle?

by

The point A is always outside of the rectangle and the point B is always at the center of the rectangle

Assuming the rectangle is axis-aligned, this makes things pretty simple:

The slope of the line is s = (Ay – By)/(Ax – Bx).

  • If -h/2 <= s * w/2 <= h/2 then the line intersects:
    • The right edge if Ax > Bx
    • The left edge if Ax < Bx.
  • If -w/2 <= (h/2)/s <= w/2 then the line intersects:
    • The top edge if Ay > By
    • The bottom edge if Ay < By.

Once you know the edge it intersects you know one coordinate: x = Bx ± w/2 or y = By ± h/2 depending on which edge you hit. The other coordinate is given by y = By + s * w/2 or x = Bx + (h/2)/s.

More Related Contents:

  1. Circle line-segment collision detection algorithm?
  2. Circle-circle intersection points
  3. Compute the area of intersection between a circle and a triangle?
  4. How to determine if a point is in a 2D triangle? [closed]
  5. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  6. An algorithm for inflating/deflating (offsetting, buffering) polygons
  7. How do I calculate the area of a 2d polygon?
  8. Algorithm to detect intersection of two rectangles?
  9. Simple calculations for working with lat/lon and km distance?
  10. Sort points in clockwise order?
  11. Finding whether a point lies inside a rectangle or not
  12. How do you calculate the average of a set of circular data? [closed]
  13. What is an Efficient algorithm to find Area of Overlapping Rectangles
  14. Largest circle inside a non-convex polygon
  15. How to check if line segment intersects a rectangle?
  16. How to compare two shapes?
  17. Puzzle: Find largest rectangle (maximal rectangle problem)
  18. Combined area of overlapping circles
  19. Calculate largest inscribed rectangle in a rotated rectangle
  20. Find the set of largest contiguous rectangles to cover multiple areas [duplicate]
  21. Efficient maths algorithm to calculate intersections
  22. Sort Four Points in Clockwise Order
  23. What is the most efficient algorithm to find a straight line that goes through most points?
  24. How can I create an internal spiral for a polygon?
  25. Calculating the position of points in a circle
  26. Algorithm for reflecting a point across a line
  27. determine if a point sits inside an arbitrary shape?
  28. How can I perform Collision Detection on rotated rectangles? [closed]
  29. Location of highest density on a sphere
  30. Distance from a point to a polygon

Leave a Comment