Skip to content
Prev 26936 / 29559 Next

Reordering geographical coordinates clockwise to make a polygon

Apologize to answer to myself: the way described below would work only 
if there are no concave "peninsula" towards north or south inside the 
polygon. Even thinking about an alternate solution, e.g. the Traveling 
Salesman Problem (TSP), ie. the shortest route linking all points, one 
could get wrong since points of? a narrowpeninsula could have points 
closest to the opposite border than from the next point on the border...

Suppose we are stuck, and should redraw polygons by hand


Le 05/11/2018 ? 14:02, Patrick Giraudoux a ?crit?: