Given a set of points and a boundary, this function finds the position within or on the boundary that is most distant from the nearest point the set.
Some possible applications:
- Find the point farthest from a city, airport, radio mast, ....
- Find the point on an island farthest from the sea
Empirically, the order is closer to O(n) than to O(n log(n)).
Are Mjaavatten (2019). remotest(points,boundary) (https://www.mathworks.com/matlabcentral/fileexchange/61886-remotest-points-boundary), MATLAB Central File Exchange. Retrieved .
Added option for finding interior points only, excluding points on the boundary.
Six times faster than version 2.0
New algorithm: 40 to 70 % faster. Algorithm philosophy included as comment.