Enum GridDistanceType

• Defined in File grid.h

Enum Documentation

enum kami::GridDistanceType

Distance types for orthogonal grid domains.

Values:

enumerator Euclidean

Euclidean distance.

The Euclidean distance is the length of the line segment connecting two points. This is commonly called a “beeline” or “as the crow flies.”

enumerator Manhattan

Manhattan distance.

The Manhattan distance is the sum of the absolute value of the differences of the elements. This is commonly called the “taxicab distance,” “rectilinear distance,” or many other formal names.

enumerator Chebyshev

Chebyshev distance.

The Chebyshev distance, also called the “chessboard” distance is the number of single point jumps necessary to move from one point to the next. This can be likened to a king on a chessboard and the number of moves necessary to move from a given point to any other given point.