Estou elaborando um app onde precisaria retornar pontos (Lat, Long) num raio de tamanho X (Km) a partir da localização do usuário(Lat, Long). Idealizei a seguinte lógica:
- Pegar a localização atual do user
Inserir a localização do user como a ponta A do raio, e a distância desse raio como a ponta B, em latitude e longitude.
Porém estou em dificuldade em determinar como calcular e converter essa distância para metros ou quilômetros.
Os pontos que serão buscados estão armazenados no app, não necessitando de requisições de um webservice.
No final irei listar em um array os pontos que estão dentro do raio.
Alguém conhece uma API ou métodos que possam ajudar a elaborar esta função.
OBS: Estou usando a API google maps iOS para mostrar o mapa, estou armazenando os pontos dos locais que serão buscados dentro do raio no próprio App. Estou usando as coordenadas do Google Maps.
Imagem para Ilustrar:
if(distancia < X){ // Dentro do Raio, slavo no array}
Porém este conceito vai forçar o app a percorrer TODOS os pontos armazenados. Para resolver este problema então pensei em implementar algo usando uma árvore binária de busca (Me corrijam se eu estiver engano com o nome), mas nunca implementei uma antes.