Bijectivity certification of 3D digitized rotations

Abstract : Euclidean rotations in R^n are bijective and isometric maps. Nevertheless, they lose these properties when digitized in Z^n. For n=2, the subset of bijective digitized rotations has been described explicitly by Nouvel and R\émila and more recently by Roussillon and Coeurjolly. 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.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01315226
Contributor : Kacper Pluta <>
Submitted on : Thursday, November 30, 2017 - 3:18:15 PM
Last modification on : Wednesday, September 4, 2019 - 1:52:04 PM

File

article.pdf
Files produced by the author(s)

Identifiers

Citation

Kacper Pluta, Pascal Romon, Yukiko Kenmochi, Nicolas Passat. Bijectivity certification of 3D digitized rotations. Computational Topology in Image Context (CTIC), 2016, Marseille, France. pp.30-41, ⟨10.1007/978-3-319-39441-1_4⟩. ⟨hal-01315226v2⟩

Share

Metrics

Record views

351

Files downloads

147