Characterization of bijective digitized rotations on the hexagonal grid
Autor: | Kacper Pluta, David Cœurjolly, Pascal Romon, Yukiko Kenmochi, Tristan Roussillon, Victor Ostromoukhov |
---|---|
Přispěvatelé: | Laboratoire d'Informatique Gaspard-Monge (LIGM), Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'Analyse et de Mathématiques Appliquées (LAMA), Université Paris-Est Marne-la-Vallée (UPEM)-Fédération de Recherche Bézout-Université Paris-Est Créteil Val-de-Marne - Paris 12 (UPEC UP12)-Centre National de la Recherche Scientifique (CNRS), Geometry Processing and Constrained Optimization (M2DisCo), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Rendu Réaliste pour la Réalité Augmentée Mobile (R3AM), ANR-15-CE40-0006,CoMeDiC,Métriques convergentes pour le calcul digital(2015), Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM), Centre National de la Recherche Scientifique (CNRS)-Université Paris-Est Créteil Val-de-Marne - Paris 12 (UPEC UP12)-Fédération de Recherche Bézout-Université Paris-Est Marne-la-Vallée (UPEM), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Université Lumière - Lyon 2 (UL2), Laboratoire d'Informatique Gaspard-Monge (ligm), Université de Lyon-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), ANR-15-CE40-0006,CoMeDiC,Convergent Metrics for Digital Calculus(2015) |
Jazyk: | angličtina |
Rok vydání: | 2018 |
Předmět: |
Statistics and Probability
Square tiling digitized rotations digital geometry digital topology hexagonal grid 02 engineering and technology [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] 01 natural sciences bijective transformations Combinatorics symbols.namesake 0202 electrical engineering electronic engineering information engineering Arithmetic function Digital geometry 0101 mathematics Digital topology Mathematics Hexagonal tiling honeycomb geometry Applied Mathematics 010102 general mathematics Condensed Matter Physics Modeling and Simulation Eisenstein integer Bijection symbols 020201 artificial intelligence & image processing Geometry and Topology Computer Vision and Pattern Recognition Rotation (mathematics) |
Zdroj: | Journal of Mathematical Imaging and Vision Journal of Mathematical Imaging and Vision, Springer Verlag, 2018, 60 (5), pp.707-716. ⟨10.1007/s10851-018-0785-1⟩ |
ISSN: | 0924-9907 1573-7683 |
Popis: | Submitted to Journal of Mathematical Imaging and Vision.; International audience; 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. |
Databáze: | OpenAIRE |
Externí odkaz: |