How do you check for intersection between a line segment and a line ray emanating from a point at an angle from horizontal?

by

Let’s label the points q = (x1, y1) and q + s = (x2, y2). Hence s = (x2 − x1, y2 − y1). Then the problem looks like this:

Let r = (cos θ, sin θ). Then any point on the ray through p is representable as p + t r (for a scalar parameter 0 ≤ t) and any point on the line segment is representable as q + u s (for a scalar parameter 0 ≤ u ≤ 1).

The two lines intersect if we can find t and u such that p + t r = q + u s:

See this answer for how to find this point (or determine that there is no such point).

Then your line segment intersects the ray if 0 ≤ t and 0 ≤ u ≤ 1.

More Related Contents:

  1. Closest point on a cubic Bezier curve?
  2. How to test if a line segment intersects an axis-aligned rectange in 2D?
  3. Polygon Triangulation with Holes
  4. Ball to Ball Collision – Detection and Handling
  5. Algorithm to detect intersection of two rectangles?
  6. how should i handle (morphing) 4D objects in opengl? [closed]
  7. Does anyone know of a low level (no frameworks) example of a drag & drop, re-order-able list?
  8. How to print R graphics to multiple pages of a PDF and multiple PDFs?
  9. correcting fisheye distortion programmatically
  10. GraphViz – How to connect subgraphs?
  11. How to draw a decent looking Circle in Java
  12. Why doesn’t hue rotation by +180deg and -180deg yield the original color?
  13. Create the square, rectangle, triangle of java in jframe [closed]
  14. Creating a Movie from a Series of Plots in R [closed]
  15. Sort Four Points in Clockwise Order
  16. extracting a quadrilateral image to a rectangle
  17. Calculate a point along the line A-B at a given distance from A
  18. How to recognize rectangles in this image?
  19. Blackberry – how to resize image?
  20. How do you find a point at a given perpendicular distance from a line?
  21. Find if a point is inside a convex hull for a set of points without computing the hull itself
  22. Transformation of 3D objects related to vanishing points and horizon line
  23. How to offset a cubic bezier curve?
  24. Three.js: What Is The Exact Difference Between Lambert and Phong?
  25. Algorithm for drawing a 4-connected line
  26. Bouncing Ball. Making it slow down at peak of height
  27. Bump-map a sphere with a texture map
  28. In MATLAB, how do I plot to an image and save the result without displaying it?
  29. How to best approximate a geometrical arc with a Bezier curve?
  30. How to mix two ARGB pixels?

Leave a Comment