Weighted neighbourhood sequences in non-standard three-dimensional grids - Metricity and slgorithms

Abstract

Recently, a distance function was defined on the face- centered cubic and body-centered cubic grids by combining weights and neighbourhood sequences. These distances share many properties with traditional path-based distance functions, such as the city-block distance, but are less rotational dependent. We present conditions for metricity and algorithms to compute the distances. © 2008 Springer-Verlag Berlin Heidelberg.