Ponto mais próximo em polilinha

Encontrar o ponto mais próximo de uma polilinha a uma latitude e longitude livres é um primitivo central de SIG e roteamento: apps de mapas projetam um fix GPS sobre o eixo de uma via, ferramentas logísticas medem quão longe um veículo está de um corredor planejado e scripts de levantamento mostram quanto você já avançou ao longo de um caminho. Você obtém a latitude e longitude projetadas, o índice de segmento base zero, a posição fracionária nesse segmento, a distância ao longo da linha a partir do primeiro vértice, o comprimento total da polilinha e a distância no solo da consulta ao ponto de ajuste.

O que o ponto mais próximo em polilinha significa para rotas geográficas

No espaço geográfico cada vértice é uma latitude e uma longitude na esfera WGS84, e cada segmento é a corda curta entre dois vértices consecutivos após uma projeção cartográfica local.

Contrato de entrada, algoritmo, forma da resposta e erros

Internamente o solucionador toma a média dos vértices da polilinha como origem equiretangular, converte cada vértice e a consulta em metros leste-norte locais e, para cada segmento finito, projeta a consulta na reta infinita e limita o parâmetro t ao intervalo unitário fechado para o candidato permanecer no segmento. Entre todos os segmentos mantém a distância ao quadrado mínima e, em empates exatos, prefere o segmento anterior por um contrato estável. Duplicatas consecutivas de comprimento zero são ignoradas assim que existe um segmento real. Envie um corpo JSON com lat e lon do ponto de consulta, ambos números finitos nos intervalos WGS84 habituais de menos noventa a noventa e de menos cento e oitenta a cento e oitenta, mais polyline como um array ordenado de pelo menos dois vértices com lat e lon cada um. O opcional radius_m tem padrão de seis milhões trezentos e setenta e um mil metros para o escalonamento da Terra média. Alias de campo como latitude, longitude, lng, vertices, points e path são aceitos para que cargas GIS existentes precisem de menos reescrita. O sucesso devolve lat e lon do ajuste, query_lat e query_lon ecoados, segment_index, t, distance_along_m e distance_along_km, distance_to_m e distance_to_km, comprimento da polilinha em ambas as unidades, vertex_count, segment_count, on_vertex, radius_m e method equirectangular_polyline. Coordenadas fora do intervalo, menos de dois vértices, números não finitos e polilinha ausente geram invalid_input e não são faturados.

Onde uma API de ponto mais próximo em polilinha vale a pena

Pipelines de dados que limpam trilhas importadas usam o ajuste mais distance_along_m para reparametrizar pontos como cadeia ao longo de um alinhamento de projeto. Como a implementação é parse puro de nível A, cada chamada bem-sucedida custa o preço base publicado US$ 0,002 sem tokens de modelo nem rede de saída, e a validação falha não consome saldo.