Bijectivity certification of 3D digitized rotationsReport as inadecuate

Bijectivity certification of 3D digitized rotations - Download this document for free, or read online. Document in PDF available to download.

1 LIGM - Laboratoire d-Informatique Gaspard-Monge 2 LAMA - Laboratoire d-Analyse et de Mathématiques Appliquées 3 Institut Universitaire de Technologie CRESTIC - EA 3804 - Université de Reims-Champagne-Ardenne

Abstract : Euclidean rotations in $\mathbb{R}^n$ are bijective and isometric maps. Nevertheless, they lose these properties when digitized in $\mathbb{Z}^n$. For $n=2$, the subset of bijective digitized rotations has been described explicitly by Nouvel and R\-emila and more recently by Roussillon and C{\oe}urjolly. In the case of 3D digitized rotations, the same characterization has remained an open problem. In this article, we propose an algorithm for certifying the bijectivity of 3D digitized rational rotations using the arithmetic properties of the Lipschitz quaternions.

Keywords : digital geometry digitized rotations rotations bijectivity certification 3D

Author: Kacper Pluta - Pascal Romon - Yukiko Kenmochi - Nicolas Passat -



Related documents