Cos'è la distanza di Manhattan

Cos'è la distanza di Manhattan

La distanza di Manhattan, nota anche come distanza del taxi o distanza L1, è un termine che descrive il percorso più breve che un filo può intraprendere quando è limitato a essere instradato ortogonalmente, o solo negli assi X e Y. Prende il nome dalla disposizione a griglia delle strade di Manhattan, dove sono consentiti solo movimenti orizzontali e verticali.

Nel contesto dell'industria dei PCB, la distanza di Manhattan è particolarmente rilevante quando si misura la distanza tra due punti che non sono allineati nello stesso asse. Mentre la misurazione diretta di un percorso diagonale sarebbe la distanza più breve tra i due punti, i fili nella progettazione di PCB sono tipicamente instradati lungo il modello a griglia del PCB, limitando il loro movimento agli assi X e Y. Di conseguenza, il percorso ortogonale, seguendo il modello a griglia, sarà più lungo del percorso diagonale diretto.

Per calcolare la distanza di Manhattan tra due punti, si sommano le differenze assolute tra le coordinate X e le differenze assolute tra le coordinate Y. Questo fornisce una misura della distanza totale percorsa lungo gli assi X e Y, che rappresenta la distanza di Manhattan tra i due punti.