Path-based distance functions in \(n\)-dimensional generalizations of the face- and body-centered cubic grids

DOI10.1016/j.dam.2009.02.008zbMath1186.68512OpenAlexW2042186074MaRDI QIDQ967397

Robin Strand, Benedek Nagy

Publication date: 28 April 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2009.02.008

zbMATH Keywords

distance functionsdigital geometrynon-standard grids

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Wiener Index on Lines of Unit Cells of the Body-Centered Cubic Grid, Repairing 3D binary images using the FCC grid

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Octagonal distances for digital pictures
• Distances based on neighbourhood sequences in non-standard three-dimensional grids
• Weighted distance transforms generalized to modules and their computation on point lattices
• Weighted distances based on neighborhood sequences for point-lattices
• Distances defined by neighborhood sequences
• Best simple octagonal distances in digital geometry
• Approximating the Euclidean distance using non-periodic neighbourhood sequences
• Investigation of medical 3D-rendering algorithms
• Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids – Metricity and Algorithms
• Sequential Operations in Digital Picture Processing