Wat is Manhattan-afstand

Wat is Manhattan-afstand

Manhattan-afstand, ook bekend als taxicab-afstand of L1-afstand, is een term die het kortste pad beschrijft dat een draad kan afleggen wanneer deze beperkt is tot orthogonaal routeren, of alleen in de X- en Y-as. Het is vernoemd naar de rasterachtige stratenindeling van Manhattan, waar alleen horizontale en verticale bewegingen zijn toegestaan.

In de context van de PCB-industrie is de Manhattan-afstand vooral relevant bij het meten van de afstand tussen twee punten die niet op dezelfde as zijn uitgelijnd. Hoewel de directe meting van een diagonaal pad de kortste afstand tussen de twee punten zou zijn, worden draden in PCB-ontwerp doorgaans langs het rasterpatroon van de PCB geleid, waardoor hun beweging wordt beperkt tot de X- en Y-as. Als gevolg hiervan zal het orthogonale pad, dat het rasterpatroon volgt, langer zijn dan het directe diagonale pad.

Om de Manhattan-afstand tussen twee punten te berekenen, worden de absolute verschillen tussen de X-coördinaten en de absolute verschillen tussen de Y-coördinaten bij elkaar opgeteld. Dit geeft een maat voor de totale afstand die langs de X- en Y-as is afgelegd, wat de Manhattan-afstand tussen de twee punten vertegenwoordigt.