Как найти самую ближайшую точку из массива?

Question

[Сергей]

Доброго времени суток.

Есть координаты клиента:

// Пример
const lat = 56.4063789;
const lon = 38.7151217;

Есть массив со всеми точками, внутри которого нужно найти самый ближний к клиенту:

[
      {
        address: 'ул Тестовская, 1',
        city: 'Москва',
        id: 14766,
        latitude: '55.7479019',
        longitude: '37.532949'
      },
      {
        address: 'ул 1-я Тверская-Ямская, 2',
        city: 'Москва',
        id: 12863,
        latitude: '55.770302',
        longitude: '37.597099'
      }
     //....
    ];

Буду благодарен за любую подсказку.

Comments

[Сергей Соколов]

полетят дроном по кратчайшему пути, игнорируя бесполётные зоны? )

Answer 1

[0xD34F]

const point = { latitude: lat, longtitude: lon };
const closest = arr.reduce((closest, n) => {
  const d = sphericalDistance(point, n);
  return d < closest[1] ? [ n, d ] : closest;
}, [ null, Infinity ])[0];


function sphericalDistance(p1, p2) {
  // https://en.wikipedia.org/wiki/Great-circle_distance
}

Answer 2

[Wataru]

R-tree.