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

Strand Robin, Nagy Benedek

doi:10.1007/978-3-540-79126-3

Conference paper - Peer-reviewed, 2008

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

Strand Robin, Nagy Benedek

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

Published in

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

Conference

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

DOI: https://doi.org/10.1007/978-3-540-79126-3

URI (permanent link to this page)

https://res.slu.se/id/publ/21274