- Thread starter
- #1

-Stephan

- Thread starter sfopeano
- Start date

- Thread starter
- #1

-Stephan

- Admin
- #2

- Mar 5, 2012

- 8,687

Hi sfopeano, welcome to MHB!

-Stephan

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

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.

- Admin
- #3

- Jan 26, 2012

- 4,184