I have a set of x,y coordinates and wish to find a new coordinate pair which is as far away from any point in the initial set, while also being within the convex hull of the original points.
The current process I have to determine the new point is as follows:
- Generate every possible midpoint between the original coordinate pairs.
- Compute the distance between the midpoints and every original point.
- Find the smallest distance calculated in Step 2 for each midpoint.
- Find the midpoint with the largest distance from Step 3.
If multiple points have the same maximum distance to the nearest original set of points, only one of those points is needed (for my purpose) and can be selected arbitrarily.
Is there a better method for finding these coordinates?