Characterization of Bijective Digitized Rotations on the Hexagonal Grid

摘要

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 CA"urjolly. In this article, we characterize bijective digitized rotations on the hexagonal grid using arithmetic properties of the Eisenstein integers.