Digital Distance Functions Defined by Sequence of Weights
Alexander Denev · KTH Publication Database DiVA (KTH Royal Institute of Technology) · 2011
In this paper, digital distance functions using sequences of weights are studied and used to approximate the Euclidian distance. Sequences of weights that guarantee a low maximum absolute error for path lengths of up to 10000 are calculated. A necessary condition and a sufficient condition for metricity of this kind of distance function are established.