Neighborhood Sequences on nD Hexagonal/Face-Centered-Cubic Grids
2009 (English)In: Proceedings, theoretical track, International Workshop on Combinatorial Image Analysis (IWCIA 2009), Mexico, Berlin / Heidelberg: Springer , 2009, 96-108 p.Conference paper (Refereed)
The two-dimensional hexagonal grid and the three-dimensional face-centered cubic grid can be described by intersecting Z3 and Z4 with a (hyper)plane. Corresponding grids in higher dimensions (nD) are examined. In this paper, we define distance functions based on neighborhood sequences on these, higher dimensional generalizations of the hexagonal grid. An algorithm to produce a shortest path based on neighborhood sequences between any two gridpoints is presented. A formula to compute distance and condition of metricity are presented for neighborhood sequences using two types of neighbors. Distance transform as an application of these distances is also shown.
Place, publisher, year, edition, pages
Berlin / Heidelberg: Springer , 2009. 96-108 p.
, Lecture Notes in Computer Science, ISSN 1611-3349 ; 5852
Computer Vision and Robotics (Autonomous Systems) Computational Mathematics
Research subject Computerized Image Analysis
IdentifiersURN: urn:nbn:se:uu:diva-109537ISBN: 978-3-540-89645-6OAI: oai:DiVA.org:uu-109537DiVA: diva2:272758