Digital Distance Functions Defined by Sequence of Weights
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 metri...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | English |
| Published: |
Uppsala universitet, Institutionen för informationsteknologi
2011
|
| Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-162025 |
| Summary: | 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. |
|---|