Javascript находит самую дальнюю координату от определенной координаты в массиве координат

Я знаю координаты центра и массив всех координат многоугольника. Как я могу узнать, какая координата является самой дальней координатой для центральной точки с помощью Javascript?

Центр границ:

шир: -13.647141573542923lng: 109.75651876851946

Координаты 4-х полигональных путей:

"широта: -9.10209673872643, ширина: 108.10546875"

"широта: -16.97274101999901, длинна: ​​91.58203125"

"широта: -17.644022027872722, длительность: 120.234375"

"широта: -8,407168163601074, ширина: 120,41015625"

centroid


javascript arrays algorithm polygon point-in-polygon
person CodingTT    schedule 11.10.2013    source источник
comment
Проверьте: stackoverflow.com/questions/27928/   -  person KayakDave    schedule 12.10.2013

Ответы (1)


arrow_upward
3
arrow_downward

Канонический способ работы:

  • Выясните, как рассчитать расстояния с помощью долготы / широты. Например, при быстром поиске в Google можно найти this.
  • Обходите все точки p_i и вычислите расстояние d_i до центральной точки.
  • Точка p_k с d_k = max_j d_j будет точкой, которую вы ищете.

При расчете расстояния имейте в виду, что вы можете спасти себя от любой операции, которая не изменит информацию «дальше чем», т.е. в евклидических координатах вы можете спасти себя, взяв квадратный корень. Также для этого можно опустить умножение на любую константу (если вам не нужно знать расстояние, а только информацию о том, какая точка находится дальше всего).

person Ingo Bürk    schedule 11.10.2013