Digitized Rotations of Closest Neighborhood on the Triangular Grid

  • Aydın Avkan
  • Benedek Nagy
  • Müge SaadetoğluEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11255)


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.


Digital rotations Discrete motions Non-traditional grid Neighborhood maps 


  1. 1.
    Abdalla, M., Nagy, B.: Dilation and erosion on the triangular tessellation: an independent approach. IEEE Access 6, 23108–23119 (2018)CrossRefGoogle Scholar
  2. 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. 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
  4. 4.
    Kardos, P., Palágyi, K.: On topology preservation of mixed operators in triangular, square, and hexagonal grids. Discrete Appl. Math. 216, 441–448 (2017)MathSciNetCrossRefGoogle Scholar
  5. 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. 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
  7. 7.
    Nagy, B., Moisi, E.V.: Memetic algorithms for reconstruction of binary images on triangular grids with 3 and 6 projections. Appl. Soft Comput. 52, 549–565 (2017)CrossRefGoogle Scholar
  8. 8.
    Nouvel, B., Rémila, E.: Characterization of bijective discretized rotations. In: Klette, R., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 248–259. Springer, Heidelberg (2004). Scholar
  9. 9.
    Nouvel, B., Rémila, E.: Configurations induced by discrete rotations: Periodicity and quasi-periodicity properties. Discrete Appl. Math. 147, 323–343 (2005)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Nouvel, B., Rémila, É.: On colorations induced by discrete rotations. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 174–183. Springer, Heidelberg (2003). Scholar
  11. 11.
    Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Bijective digitized rigid motions on subsets of the plane. J. Math. Imaging Vis. 59, 84–105 (2017)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Honeycomb geometry: rigid motions on the hexagonal grid. In: Kropatsch, W., Artner, N., Janusch, I. (eds.) DGCI 2017. LNCS, vol. 10502, pp. 33–45. Springer, Cham (2017). Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Faculty of Arts and Sciences, Department of MathematicsEastern Mediterranean UniversityFamagustaTurkey

Personalised recommendations