Tagged Questions
2
votes
1answer
86 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
274 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
219 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 - ...
