Chebyshev Distance

Updated 24 Sep 2026

•
What it is
- •
  the lragest aboslute coordinate difference; also called chessboard or $D_8$ distance on a pixel grid
•
Formula
- •
  $d_\infty(p,q)=\max(|x_1-x_2|,|y_1-y_2|)$
•
Interpretation
- •
  the minimum number of king-like grid moves when horizontal, vertical, and diagonal moves each cost one
•
Example
- •
  from $(0,0)$ to $(3,4)$ : $d_\infty=4$
•
Related
- •
  Pixel Neighborhood

Linked references 3