A distância em linha reta quase nunca coincide com a grelha
Publicado a 09/11/2026 · 3 min de leitura · Ferramentas para programadores
Daniel Okonkwo — Programador front-end e redator de Tecnologia na OneKitly
Desempenho web · Formatos de ficheiro
Verificado a partir de 2 fontes
A distância em linha reta entre dois pontos é a raiz quadrada da soma das diferenças ao quadrado — Pitágoras com os dois catetos lidos nas coordenadas. De (2, 3) a (8, 7) as diferenças valem 6 e 4, o que dá √52 = 7,211. Seguir uma grelha de ruas equivale a percorrer ambas as diferenças em separado, ou seja 6 + 4 = 10. Ambas coincidem só quando o deslocamento é puramente horizontal ou vertical, e divergem ao máximo quando as duas diferenças são iguais: a 45° o trajeto em grelha vale √2 vezes o direto, 41 % mais.
De (2, 3) a (8, 7) há 7,21 em linha reta e 10 pelas ruas. A diferença atinge 39 %, e é máxima exatamente a 45°.
Que distância um programa deve usar
O número em linha reta serve para tudo o que se move livremente — um drone, um sinal, um ponteiro. O número de grelha serve para tudo o que é obrigado a passos alinhados com os eixos: as ruas de uma cidade planeada, os lances de uma torre no xadrez, as operações sobre píxeis que não vão na diagonal. Escolher o errado produz respostas sistematicamente erradas entre 0 e 41 %, e o erro permanece invisível nos testes, pois ambas as métricas coincidem nos casos simples que se verificam primeiro. Nomear a variável pela métrica e não pelo medido é a defesa mais barata.
Ambas são casos particulares de uma mesma família
Eleve cada diferença a uma potência, some e tome a raiz correspondente: a potência dois dá a linha reta, a potência um a grelha, e fazer crescer a potência sem limite dá a maior diferença por si só. Esta última é a métrica certa para um rei no xadrez, que alcança qualquer casa contígua num lance seja qual for a direção. A família serve em aprendizagem automática de botão de ajuste, mudando a escolha da potência que pontos contam como vizinhos e portanto o que um modelo aprende — decisão de aparência técnica que trata na realidade do sentido de «perto» para esses dados.
| Diferenças | Reta | Grelha |
|---|---|---|
| 6 e 0 | 6,00 | 6 |
| 6 e 4 | 7,21 | 10 |
| 3 e 4 | 5,00 | 7 |
| 1 e 1 | 1,41 | 2 |
Exemplo calculado com a nossa ferramenta
Distância entre dois pontos
Dados
- x₁
- 0
- y₁
- 0
- x₂
- 3
- y₂
- 4
Resultado
- Distância
- 5
Estes números são produzidos pela calculadora abaixo, não escritos à mão — são recalculados sempre que a ferramenta muda.
Refazer com os teus números →Perguntas frequentes
- Porque não depende o trajeto em grelha do caminho?
- Porque cada passo reduz ou a distância horizontal ou a vertical, e ambos os totais têm de ser cobertos exatamente uma vez. Ziguezaguear quarteirão a quarteirão ou percorrer todo um eixo antes de virar dão o mesmo comprimento, razão por que uma tarifa de táxi em cidade quadriculada depende dos extremos e não do itinerário do condutor. Deixa de valer assim que a grelha tem buracos — sentido único, parque, rio — e o caminho mais curto passa a ser uma busca e não uma subtração.
- A linha reta é sempre a mais curta?
- Num plano, sim, por definição. Numa superfície curva nem sequer está disponível: o caminho mais curto numa esfera é um arco de círculo máximo, que parece curvo em todo o mapa plano alguma vez traçado. Por isso os voos de longo curso parecem desviar-se para o polo — seguem a verdadeira rota mais curta, que a projeção deforma. Abaixo de umas centenas de quilómetros a fórmula plana é próxima que baste para que a diferença desapareça no erro de medida: esta calculadora é pois a ferramenta certa para uma cidade e a errada para um oceano.
Artigos que podem interessar-lhe
Todos os guias →Ferramentas relacionadas
Fontes
Detetaste um erro neste artigo?