Вычисление ограничительной рамки для географических координат

Question

Учитывая список координат, как рассчитать минимальный ограничивающий прямоугольник (MBR), избегая глобальных ошибок, описанных в Разблокирование тайн ограничивающего прямоугольника ?

Google MapsМетод API fitBounds(), кажется, хорошо обрабатывает ошибки.

Редактировать:

Используя пример из статьи выше, скажем, мне нужно вычислить ограничивающую рамкудля двух мест в воображаемой стране Boxtopia: point A(170, 40) и point B(-170, 50).Если построить мою ограничивающую рамку, используя xmin, ymin в качестве юго-западного угла и xmax, ymax в качестве северо-западного угла, я получу (-170, 40) и (170, 50) соответственно, коробку, которая будет охватывать 340 градусов вместо минимальных 20 градусов.

Answer 1

Для одномерной задачи вы ищете самый большой пустой интервал на «круге».Сортировка данных, а затем поиск наибольшего разрыва даст ответ в O (N.log (N)).

Answer 2

Одно простое решение - отсортировать координаты x и постепенно добавлять add 360 к самым низким значениям и посмотреть, приведет ли это к меньшей границе.