Weighted neighbourhood sequences in non-standard three dimensional grids: metricity and algorithms

  • Authors:
  • Robin Strand;Benedek Nagy

  • Affiliations:
  • Centre for Image Analysis, Uppsala University, Uppsala, Sweden;Department of Computer Science, Faculty of Informatics, University of Debrecen, Debrecen, Hungary

  • Venue:
  • DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.