3
votes
3answers
1k views

How to find if two polygons Intersect in python?

I'm looking for an algorithm, high level solution, or even a library which can help me determine if two polygons intersect, in Python. I have the vertices of the two polygons (These are single part ...
0
votes
2answers
438 views

Detecting invalid polygons (self-intersecting or touching)

An invalid polygon can be defined as one that intersects itself, or one where the lines make contact, ie, the two shapes at the top of this picture. Given the XYPoints of a polygon, what logic ...
2
votes
1answer
273 views

Intersection of convex polygons on a spherical surface

There are a number of algorithms available for the intersection of two convex polygons, but I am interested in an algorithm to find the intersection of two convex polygons on the surface of a sphere, ...
4
votes
1answer
702 views

Line intersection with circle on a sphere (globe or earth)

How can I find the intersection point of a line and a circle on a sphere (on earth) Please, if any one knows a good solution help. Thanks in response :)
3
votes
0answers
251 views

How to get all intersections between two simple polygons in O(n+k)? [closed]

Can someone help with a following problem: report all intersections between two simple polygons in O(n+k) where n - is a total number of polygon edges and k - is number of intersections. As a result - ...