맨해튼 거리란 무엇인가요?

맨해튼 거리란 무엇인가요?

택시 거리 또는 L1 거리라고도 하는 맨해튼 거리는 전선이 직교 또는 X축과 Y축으로만 이동할 수 있도록 제한되었을 때 취할 수 있는 최단 경로를 설명하는 용어입니다. 수평 및 수직 이동만 허용되는 맨해튼의 격자형 거리 배치에서 따온 이름입니다.

PCB 산업의 맥락에서 맨해튼 거리는 같은 축에 정렬되지 않은 두 지점 사이의 거리를 측정할 때 특히 유용합니다. 대각선 경로를 직접 측정하면 두 점 사이의 최단 거리가 되지만, PCB 설계에서 전선은 일반적으로 PCB의 그리드 패턴을 따라 배선되어 X축과 Y축으로 이동이 제한됩니다. 결과적으로 그리드 패턴을 따르는 직교 경로가 직접 대각선 경로보다 길어집니다.

두 점 사이의 맨해튼 거리를 계산하려면 X 좌표 사이의 절대 차이와 Y 좌표 사이의 절대 차이를 합산합니다. 이렇게 하면 두 지점 사이의 맨해튼 거리를 나타내는 X축과 Y축을 따라 이동한 총 거리를 측정할 수 있습니다.