Что такое манхэттенское расстояние

Что такое манхэттенское расстояние

Манхэттенское расстояние, также известное как расстояние такси или расстояние L1, - это термин, описывающий кратчайший путь, который может пройти провод, если он ограничен ортогональным движением или движением только по осям X и Y. Он назван в честь решетчатой планировки улиц Манхэттена, где разрешены только горизонтальные и вертикальные перемещения.

В контексте производства печатных плат манхэттенское расстояние особенно актуально при измерении расстояния между двумя точками, которые не выровнены по одной оси. В то время как прямое измерение диагонального пути будет кратчайшим расстоянием между двумя точками, провода в конструкции печатных плат обычно прокладываются вдоль сетки печатной платы, ограничивая их перемещение осями X и Y. В результате ортогональный путь, следующий за сеткой, будет длиннее прямого диагонального пути.

Чтобы рассчитать манхэттенское расстояние между двумя точками, абсолютные разности между координатами X и абсолютные разности между координатами Y складываются вместе. Таким образом, получается показатель общего расстояния, пройденного вдоль осей X и Y, представляющий собой манхэттенское расстояние между двумя точками.