A Connection between Z n and Generalized Triangular Grids

  • Authors:
  • Benedek Nagy;Robin Strand

  • Affiliations:
  • Faculty of Informatics, University of Debrecen, Debrecen, Hungary 4010;Centre for Image Analysis, Uppsala University, Uppsala, Sweden SE-75105

  • Venue:
  • ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we show how non-standard three-dimensional grids,such as the face-centered cubic (fcc), the body-centered cubic(bcc), and the diamond grids can be embedded in Z4. Thefcc grid is a hyperplane in Z4, the diamond grid is theunion of two parallel hyperplanes. The union of four hyperplanes(in a circular way) gives the bcc grid. Based on these connections,several types of neighborhood structures are introduced on thesegrids. These structures span from the most natural ones (crystalbonds, Voronoi neighbors) to infinite families.