Properties for distances based on neighbourhood sequences on the face-centred cubic (fcc) and the body-centred cubic (bcc) grids are presented. Formulas to both compute the distances and assure that the distances satisfy the conditions for being metrics are presented and proved to be correct. The formulas are used to calculate the neighbourhood sequences that generates distances with lowest deviation from the Euclidean distance.

In this paper we analyse some properties of the triangular and hexagonal grids in the 2D digital space. We define distances based on neighbourhood relations that can be introduced in these grids. We present an algorithm, which calculates the distance from an arbitrary point to another one for a given neighbourhood sequence in the triangular grid. Moreover, this algorithm produces the shortest path between these points.

No abstract

No abstract

No abstract

No abstract

No abstract

No abstract