Characterization of bijective discretized rotations by Gaussian integers

Tristan Roussillon 1 David Coeurjolly 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : Une rotation discrète est la composition d'une rotation euclidienne et d'une opération d'arrondi. Bien sûr, toutes les rotations discrètes ne sont pas bijectives : par exemple, deux points distincts peuvent avoir la même image pour une rotation discrète donnée. Néanmoins, pour un certain ensemble d'angles, les rotations discrètes sont bijectives. Dans la grille carrée régulière, les rotations discrètes bijectives ont été complètement caractérisées par Nouvel et Rémila (IWCIA'2005). Nous donnons une preuve qui utilise les propriétés arithmétiques des entiers de Gauss.
Type de document :
Rapport
[Research Report] LIRIS UMR CNRS 5205. 2016
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01259826
Contributeur : Tristan Roussillon <>
Soumis le : jeudi 21 janvier 2016 - 10:01:59
Dernière modification le : vendredi 16 septembre 2016 - 15:17:28
Document(s) archivé(s) le : vendredi 22 avril 2016 - 10:15:04

Fichier

RR.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01259826, version 1

Collections

Citation

Tristan Roussillon, David Coeurjolly. Characterization of bijective discretized rotations by Gaussian integers. [Research Report] LIRIS UMR CNRS 5205. 2016. <hal-01259826>

Partager

Métriques

Consultations de
la notice

160

Téléchargements du document

95