O que é a distância de Manhattan

O que é a distância de Manhattan

A distância de Manhattan, também conhecida como distância de táxi ou distância L1, é um termo que descreve o caminho mais curto que um fio pode percorrer quando está limitado a ser encaminhado ortogonalmente, ou apenas nos eixos X e Y. O seu nome deve-se ao traçado das ruas de Manhattan, em forma de grelha, onde apenas são permitidos movimentos horizontais e verticais.

No contexto da indústria de PCB, a distância de Manhattan é particularmente relevante quando se mede a distância entre dois pontos que não estão alinhados no mesmo eixo. Enquanto a medição direta de um caminho diagonal seria a distância mais curta entre os dois pontos, os fios na conceção de PCB são normalmente encaminhados ao longo do padrão de grelha da PCB, limitando o seu movimento aos eixos X e Y. Como resultado, o caminho ortogonal, seguindo o padrão da grelha, será mais longo do que o caminho diagonal direto.

Para calcular a distância de Manhattan entre dois pontos, as diferenças absolutas entre as coordenadas X e as diferenças absolutas entre as coordenadas Y são somadas. Isto fornece uma medida da distância total percorrida ao longo dos eixos X e Y, representando a distância de Manhattan entre os dois pontos.