I'm having difficulties coming up with an algorithm for the following problem.

I need to place a circle with radius R (give it latlon coordinates).

Goal:

  • There are "Target Polygons", each with a "min distance" parameter. The distance from the center of the circle to the farthest point in the polygon must not be greater than "min distance + R"

Restrictions:

  • The circle must not overlap with polygons ("Restricted Areas")

I've tried formulating it as a MILP problem or CSP problem, without success. Any help would be greatly appreciated!

0

There are 0 answers