Search code examples
pythongeometrycoordinatesopenlayersmath

Finding the outer borders from the list of random coordinates

I've a huge list (60 000+) of coordinates and I haven't found a way for recognizing the outer borders.

The list of coordinates are quite random, but they're defining some really specific area.

I should be able to draw an area by using that list by using OpenLayers, so they also should in order.

This seemed to be relatively easy nut to break but has proven to be quite challenging.

What might be the best approach for this problem?

  • Heikki
Solution

  • Are you looking for a convex hull?