MHB Does a Line Intersect a Polygon?

  • Thread starter Thread starter sfopeano
  • Start date Start date
  • Tags Tags
    Line Polygon
sfopeano
Messages
1
Reaction score
0
Hello, I'm wondering if anyone has a formula for determining whether a line intersects a polygon. I would define the line with a starting latitude/longitude and ending latitude/longitude, and I would define the polygon with a series of latitude/longitude coordinates. Many thanks in advance.

-Stephan
 
Physics news on Phys.org
sfopeano said:
Hello, I'm wondering if anyone has a formula for determining whether a line intersects a polygon. I would define the line with a starting latitude/longitude and ending latitude/longitude, and I would define the polygon with a series of latitude/longitude coordinates. Many thanks in advance.

-Stephan

Hi sfopeano, welcome to MHB!

To intersect a line with a polygon, we need to intersect that line with each of the bounding edges of the polygon.
If the intersection is within the end points of an edge, then that line intersects the polygon.
Otherwise it doesn't.

However, you mention latitude and longitude, which suggest that you are talking about a polygon on the surface of a sphere.
If that is the case, then the line and the edges correspond to segments of so called great circles.
And each such great circle lies in a plane through the center of the sphere.
Instead of intersecting lines, we now have to intersect these planes, and see if the intersecting line is within the associated segment.
 
What you're talking about is intersection tests. Here's a web page talking about some common algorithms.
 
Thread 'Derivation of equations of stress tensor transformation'
Hello ! I derived equations of stress tensor 2D transformation. Some details: I have plane ABCD in two cases (see top on the pic) and I know tensor components for case 1 only. Only plane ABCD rotate in two cases (top of the picture) but not coordinate system. Coordinate system rotates only on the bottom of picture. I want to obtain expression that connects tensor for case 1 and tensor for case 2. My attempt: Are these equations correct? Is there more easier expression for stress tensor...
Back
Top