PCB에서 맨하탄/맨해튼 거리란? (Manhattan Distance)

https://needjarvis.tistory.com/455

맨하탄 거리(Manhattan Distance) 개념과 구현해보기

위 블로거님이 설명을 잘해 주셨다.

 

요약하자면,

 

뉴욕의 맨해튼의 도로 모양을 보고 유래.

초록색 : 유클리드 거리 (최단거리)

 

그러나 실제로 모든것을 다 뚫고 갈 수 없어, 빨간색, 파랑색, 노란색과 같이 출발지부터 목표지까지 그릴 수 있음.

빨간색 = 파랑색 = 노랑색  모두 길이가 같음. 가는 방법의 차이.

맨하탄거리 공식

해당 공식을 사용하면, 빨간색, 파랑색, 노랑색의 결론이 도출.

즉 가장 현실적인 최단거리를 찾는 공식임. (직선으로 연결한 것이 아닌).

 

 

Cadence OrCAD/Allegro PCB에는 이 맨해튼거리가 산출된다.

Show Element창을 띄워보면, 실제 Path의 길이와, Mahattan 길이가 측정이된다.

맨해튼거리 100% (90도)