Shear based Bijective Digital Rotation in Triangular Grids

Éric Andrès (1, 2) , Gaëlle Largeteau-Skapin (1, 2) , Rita Zrour (1, 2)

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

In this paper we are proposing a way to perform bijective digital rotations on a triangular cell grid. The method is based on a decomposition of a rotation into shear transforms and on a way to transform the original triangle centroids in order to have a regular grid. The rotation method works for any angle and achieves an average distance between the digital rotated point and the continuous rotated point of about 0.5 (with 1.0 the side of a triangle and a distance between two neighboring triangle centroids of 0.57).

Mots clés: Triangular grid; Rotation; Bijective Rotation; Shear Transforms

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, Gaëlle Largeteau-Skapin, Rita Zrour. Shear based Bijective Digital Rotation in Triangular Grids. 2018. ⟨hal-01900149⟩