Skip to main content
Conference paper - Peer-reviewed, 2008

Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids -- Metricity and Algorithms

Strand Robin, Nagy Benedek


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

Published in

Lecture Notes in Computer Science
2008, pages: 201-212
ISBN: 978-3-540-79125-6


International Conference on Discrete Geometry for Computer Imagery (DGCI 2008)

Authors' information

Nagy, Benedek
Strand, Robin
Swedish University of Agricultural Sciences, Centre for Image Analysis

Publication Identifiers


URI (permanent link to this page)