Shear based Bijective Digital Rotation in Hexagonal Grids

Éric Andrès (1, 2)

1 XLIM-ASALI - Synthèse et analyse d'images
2 UP - Université de Poitiers = University of Poitiers

In this paper, a new bijective digital rotation algorithm for the hexagonal grid is proposed. The method is based on an original decomposition of rotations into shear transforms. It works for any angle with an hexagonal centroid as rotation center and is easily invertible. The algorithm achieves an average distance between the digital rotated point and the continuous rotated point of about 0.42 (for 1.0 the distance between two neighboring hexagons).

Mots clés: Hexagonal grid; Digital Rotation; Bijective Digital Rotation; Shear Transform

Domaines: Traitement des images [eess.IV]; Traitement du signal et de l'image [eess.SP]; Synthèse d'image et réalité virtuelle [cs.GR]

Éric Andrès. Shear based Bijective Digital Rotation in Hexagonal Grids. 2018. ⟨hal-01900148⟩