How can you sort an array of GPS coordinates to draw a non-overlapping bounding box?

Question

I have a collection of GPS coordinates (Lat/log) in an array that I want to use to create a polygon in google maps. If i use the unsorted array, the polygon lines are drawn in the order of the array index.

I am wondering if there is a way to sort the array such that when i draw the polygon, the borders do not overlap. Any insight will be appreciated. Thanks!!

Answer 1

Find a central point for the collection of points, even one that isn't in the set but is an average or median of the points.

Then sort the array by increasing (or decreasing) order of vector angles from the central point to each point.