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 ℤ4. The fcc grid is a hyperplane in ℤ4, the diamond grid is the union 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 these grids. These structures span from the most natural ones (crystal bonds, Voronoi neighbors) to infinite families
Published in
Lecture Notes in Computer Science
2008, volume: 5359, pages: 1157-1166
Publisher: Springer Verlag
Conference
International Symposium on Visual Computing (ISVC 2008)
UKÄ Subject classification
Computer graphics and computer vision
Publication identifier
- DOI: https://doi.org/10.1007/978-3-540-89646-3_115
- ISBN: 978-3-540-89645-6
Permanent link to this page (URI)
https://res.slu.se/id/publ/21269