Как вы можете отсортировать массив координат GPS, чтобы нарисовать неперекрывающуюся ограничивающую рамку?

Question

У меня есть набор GPS-координат (Lat / log) в массиве, который я хочу использовать для создания многоугольника на картах Google. Если я использую несортированный массив, линии многоугольника рисуются в порядке индекса массива.

Мне интересно, есть ли способ сортировки массива так, чтобы при рисовании многоугольника границы не перекрывались. Любое понимание будет оценено. Спасибо !!

Answer 1

Найдите центральную точку для набора точек, даже ту, которая не входит в набор, но является средним или медианным из точек.

Затем сортируйте массив, увеличивая (или уменьшая) порядоквекторные углы от центральной точки к каждой точке.