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

Я хотел бы знать, есть ли какой-нибудь способ преобразовать эти широты и долготы в их соответствующие координаты x и y и найти ближайшую пару точек, или есть ли другой метод, который можно использовать для этого.