A Connection Between Zn and Generalized Triangular Grids
2008 (English)In: International Symposium on Visual Computing (ISVC 2008), Las Vegas, Nevada, Berlin / Heidelberg: Springer , 2008, 1157-1166 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
Berlin / Heidelberg: Springer , 2008. 1157-1166 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 5359
Computer Vision and Robotics (Autonomous Systems) Discrete Mathematics
Research subject Computerized Image Analysis
IdentifiersURN: urn:nbn:se:uu:diva-87937DOI: 10.1007/978-3-540-89646-3_115ISBN: 978-3-540-89645-6OAI: oai:DiVA.org:uu-87937DiVA: diva2:133942