Hinge angles for 3D discrete rotations

Yohan Thibault (1) , Akihiro Sugimoto (2) , Yukiko Kenmochi (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 NII - National Institute of Informatics

In this paper, we focus on 3D rotations on grid points computed by using only integers. For that purpose, we study the intersection between the 3D half-grid and the rotation plane. From this intersection, we define 3D hinge angles which determine a transit of a grid point from a voxel to its adjacent voxel during the rotation. Then, we give a method to sort all 3D hinge angles with integer computations. The study of 3D hinge angles allows us to design a 3D discrete rotation.

Domaines: Informatique et langage [cs.CL]

Yohan Thibault, Akihiro Sugimoto, Yukiko Kenmochi. Hinge angles for 3D discrete rotations. 13th International Workshop on Combinatorial Image Anlysis (IWCIA'09), Nov 2009, France. pp.122-134, ⟨10.1007/978-3-642-10210-3_10⟩. ⟨hal-00622428⟩