Apa yang dimaksud dengan Jarak Manhattan

Apa yang dimaksud dengan Jarak Manhattan

Jarak Manhattan, juga dikenal sebagai jarak taksi atau jarak L1, adalah istilah yang menggambarkan jalur terpendek yang dapat diambil oleh kabel ketika dibatasi untuk dirutekan secara ortogonal, atau dalam sumbu X dan Y saja. Dinamakan sesuai dengan tata letak jalan Manhattan yang seperti kisi-kisi, di mana hanya gerakan horizontal dan vertikal yang diperbolehkan.

Dalam konteks industri PCB, jarak Manhattan sangat relevan ketika mengukur jarak antara dua titik yang tidak sejajar pada sumbu yang sama. Sementara pengukuran langsung jalur diagonal akan menjadi jarak terpendek antara dua titik, kabel dalam desain PCB biasanya dirutekan di sepanjang pola kisi-kisi PCB, membatasi pergerakannya ke sumbu X dan Y. Akibatnya, jalur ortogonal, mengikuti pola kisi, akan lebih panjang daripada jalur diagonal langsung.

Untuk menghitung jarak Manhattan antara dua titik, perbedaan absolut antara koordinat X dan perbedaan absolut antara koordinat Y dijumlahkan. Hal ini memberikan ukuran jarak total yang ditempuh sepanjang sumbu X dan Y, yang mewakili jarak Manhattan antara dua titik.