Я знаю, как реализовать алгоритм n log n ближайших пар точек (Shamos и Hoey) для 2D случаев (x и y). Однако для задачи, в которой указаны широта и долгота, этот подход использовать нельзя. Расстояние между двумя точками рассчитывается по формуле гаверсинуса.
Я хотел бы знать, есть ли способ преобразовать эти широты и долготы в их соответствующие координаты x и y и найти ближайшую пару точек, или если есть другой метод, который можно использовать для этого.