Honeycomb geometry: Rigid motions on the hexagonal grid

Abstract : Euclidean rotations in R^2 are bijective and isometric maps, but they lose generally these properties when digitized in discrete spaces. In particular, the topological and geometrical defects of digitized rigid motions on the square grid have been studied. In this context, the main problem is related to the incompatibility between the square grid and rotations; in general, one has to accept either relatively high loss of information or non-exactness of the applied digitized rigid motion. Motivated by these considerations, we study digitized rigid motions on the hexagonal grid. We establish a framework for studying digitized rigid motions in the hexagonal grid---previously proposed for the square grid and known as neighborhood motion maps. This allows us to study non-injective digitized rigid motions on the hexagonal grid and to compare the loss of information between digitized rigid motions defined on the two grids.
Type de document :
Communication dans un congrès
Discrete Geometry for Computer Imagery (DGCI), 2017, Vienna, Austria. Springer, 10502, pp.33-45, 2017, Lecture Notes in Computer Science. 〈10.1007/978-3-319-66272-5_4〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01497608
Contributeur : Kacper Pluta <>
Soumis le : jeudi 30 novembre 2017 - 15:25:16
Dernière modification le : jeudi 19 juillet 2018 - 15:34:01

Fichier

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

Identifiants

Citation

Kacper Pluta, Pascal Romon, Yukiko Kenmochi, Nicolas Passat. Honeycomb geometry: Rigid motions on the hexagonal grid. Discrete Geometry for Computer Imagery (DGCI), 2017, Vienna, Austria. Springer, 10502, pp.33-45, 2017, Lecture Notes in Computer Science. 〈10.1007/978-3-319-66272-5_4〉. 〈hal-01497608v2〉

Partager

Métriques

Consultations de la notice

190

Téléchargements de fichiers

51