Characterization of bijective digitized rotations on the hexagonal grid

Kacper Pluta 1, 2 Tristan Roussillon 3 David Cœurjolly 3 Pascal Romon 2 Yukiko Kenmochi 1 Victor Ostromoukhov 4
1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 LAMA - Laboratoire d'Analyse et de Mathématiques Appliquées
3 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
4 R3AM - Rendu Réaliste pour la Réalité Augmentée Mobile
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Digitized rotations on discrete spaces are usually defined as the composition of a Euclidean rotation and a rounding operator; they are in general not bijective. Nevertheless, it is well known that digitized rotations defined on the square grid are bijective for some specific angles. This infinite family of angles has been characterized by Nouvel and Rémila and more recently by Roussillon and Cœurjolly. In this article, we characterize bijective digitized rotations on the hexagonal grid using arithmetical properties of the Eisenstein integers.
Keywords : hexagonal grid digital geometry digitized rotations bijective transformations digital topology honeycomb geometry
Type de document :
Article dans une revue
Journal of Mathematical Imaging and Vision, Springer Verlag, 2018, 60 (5), pp.707-716. 〈10.1007/s10851-018-0785-1〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-01540772
Contributeur : Kacper Pluta <>
Soumis le : jeudi 30 novembre 2017 - 15:04:54
Dernière modification le : jeudi 7 février 2019 - 14:59:25

Fichier

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

Identifiants

Collections

ENPC | LIGM | PARISTECH | LIGM_A3SI | EC-LYON | TDS-MACS | UPEC-UPEM | LIRIS | INSA-LYON | UNIV-LYON1 | ESIEE-PARIS

Citation

Kacper Pluta, Tristan Roussillon, David Cœurjolly, Pascal Romon, Yukiko Kenmochi, et al.. Characterization of bijective digitized rotations on the hexagonal grid. Journal of Mathematical Imaging and Vision, Springer Verlag, 2018, 60 (5), pp.707-716. 〈10.1007/s10851-018-0785-1〉. 〈hal-01540772v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

346

Téléchargements de fichiers

168

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD