ei como implementar o algoritmo n par mais próximo de pontos (Shamos e Hoey) para casos 2D (x e y). No entanto, para um problema em que são dadas latitude e longitude, essa abordagem não pode ser usada. A distância entre dois pontos é calculada usando a fórmula haversin

Gostaria de saber se há alguma maneira de converter essas latitudes e longitudes em suas respectivas coordenadas x e y e encontrar o par de pontos mais próximo ou se existe outra técnica que possa ser usada para fazer isso.