Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

Chessboard distance

Chessboard distance is a metric that can be used to measure distances. This metric assumes that you can make moves, for example on a pixel grid (digital image), as if you were a King making moves in chess, i.e. a diagonal move counts the same as a horizontal move.

This means that the metric is given by

D_{Chess} = max \left ( \left | \left ( x_2 - x_1 \right) \right | , \left | \left ( y_2 - y_1 \right ) \right | \right )

See also

Taxicab geometry

The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy