Distance on a Hexagonal Grid

A simple formula is derived for the distance between two points on a hexagonal grid, in terms of coordinates with respect to a pair of oblique axes.

[1]  Marcel J. E. Golay,et al.  Hexagonal Parallel Pattern Transformations , 1969, IEEE Transactions on Computers.

[2]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[3]  Stephen B. Gray,et al.  Local Properties of Binary Images in Two Dimensions , 1971, IEEE Transactions on Computers.

[4]  Edward S. Deutsch,et al.  Thinning algorithms on rectangular, hexagonal, and triangular arrays , 1972, Commun. ACM.

[5]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..