Digitized Rotations of Closest Neighborhood on the Triangular Grid
Rigid motions on the plane play an important role in image processing and in image manipulation. They have many properties including the bijectivity and the isometry. On the other hand, digitized rigid motions may fail to satisfy this injectivity or surjectivity properties. Pluta et al. investigated digitized rigid motions locally on the square grid and the hexagonal grid by using neighborhood motion maps. In this paper we show digitized rigid rotations of a pixel and its closest neighbors on the triangular grid. In particular, different rotation centers are considered with respect to the corresponding main pixel, e.g. edge midpoints and corner points. Angles of all bijective and non-bijective rotations are proven for rotations described above.
KeywordsDigital rotations Discrete motions Non-traditional grid Neighborhood maps
- 2.Abuhmaidan, K., Nagy, B.: Non-bijective translations on the triangular plane. In: 2018 IEEE 16th World Symposium on Applied Machine Intelligence and Informatics (SAMI 2018), Kosice, Slovakia, pp. 183–188 (2018)Google Scholar
- 3.Balint, G.T., Nagy, B.: Finiteness of chain-code picture languages on the triangular grid. In: ISPA 2015: Int. Symp. on Image and Signal Processing and Analysis, IEEE, pp. 310–315 (2015)Google Scholar
- 5.Nagy, B.: Isometric transformations of the dual of the hexagonal lattice, ISPA 2009: 6th International Symposium on Image and Signal Processing and Analysis, Salzburg, Austria, pp. 432–437 (2009)Google Scholar
- 6.Nagy, B.: Transformations of the triangular grid, GRAFGEO: Third Hungarian Conference on Computer Graphics and Geometry, Budapest, Hungary, pp. 155–162 (2005)Google Scholar