I have a set of geographic locations, i.e. points defined by latitude and longitude. Given this set of points, I need to select only those of them that belong to the surface bounds.
The simplest algorithm that came to my mind is the following: If there is no other point to the left, right, top or down of the given point, then the given point belongs to the bound.
However this will not work for some particular cases.
Is there any formula for extracting bounding points from a given set of points?
This seems to be a complex problem, even for planar case. You may look at Wiki articles on extreme points and Carathéodory's theorem to form the intuition for this problem.