Characterization of Bijective Discretized Rotations - LARA - Libre accès aux rapports scientifiques et techniques
Rapport (Rapport De Recherche) Année : 2004

Characterization of Bijective Discretized Rotations

Résumé

A discretized rotation is the composition of an Euclidean rotation with the rounding operation. For $0 < \alpha < \pi/4$, we prove that the discretized rotation $\round{r_\alpha}$ is bijective if and only if there exists a positive integer $k$ such as $$\{\cos{\alpha},\sin{\alpha} \} = \{\frac{2k+1}{2k2+2k+1},\frac{2k2+2k}{2k2+2k+1} \}$$ The proof uses a particular subgroup of the torus $(\RR/\ZZ)2$.
Fichier principal
Vignette du fichier
RR2004-40.pdf (287.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02101990 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101990 , version 1

Citer

Bertrand Nouvel, Eric Rémila. Characterization of Bijective Discretized Rotations. [Research Report] LIP RR-2004-40, Laboratoire de l'informatique du parallélisme. 2004, 2+9p. ⟨hal-02101990⟩
40 Consultations
273 Téléchargements

Partager

More