Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids: Metricity and Algorithms
2008 (English)In: In Proceedings International Conference on Discrete Geometry for Computer Imagery (DGCI 2008), Lyon, France, 2008, 2008, 201-212 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
2008. 201-212 p.
, Lecture notes in computer science, ISSN 0302-9743 ; 4992
IdentifiersURN: urn:nbn:se:uu:diva-17788DOI: 10.1007/978-3-540-79126-3ISBN: 978-3-540-79125-6OAI: oai:DiVA.org:uu-17788DiVA: diva2:45559