Skip to main content
Research article - Peer-reviewed, 2007

Distances based on neighbourhood sequences in non-standard three-dimensional grids

Strand Robin, Nagy Benedek


Properties for distances based on neighbourhood sequences on the face-centred cubic (fcc) and the body-centred cubic (bcc) grids are presented. Formulas to both compute the distances and assure that the distances satisfy the conditions for being metrics are presented and proved to be correct. The formulas are used to calculate the neighbourhood sequences that generates distances with lowest deviation from the Euclidean distance


Distance functions; 3D image processing; Non-standard grids; Distances based on neighbourhood sequences

Published in

Discrete Applied Mathematics
2007, volume: 155, number: 4, pages: 548-557
Publisher: Elsevier

Authors' information

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

Publication Identifiers


URI (permanent link to this page)