Qual é a Distância de Manhattan

Qual é a Distância de Manhattan

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á restrito a ser roteado ortogonalmente, ou apenas nos eixos X e Y. É nomeada em homenagem ao layout de ruas semelhante a uma grade de Manhattan, onde apenas movimentos horizontais e verticais são permitidos.

No contexto da indústria de PCB, a distância de Manhattan é particularmente relevante ao medir a distância entre dois pontos que não estão alinhados na mesma eixo. Enquanto a medição direta de um caminho diagonal seria a menor distância entre os dois pontos, os fios no design de PCB geralmente são roteados ao longo do padrão de grade do PCB, limitando seu movimento aos eixos X e Y. Como resultado, o caminho ortogonal, seguindo o padrão de grade, 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. Isso 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.