3D discrete rotations using hinge angles

  • Authors:
  • Yohan Thibault;Akihiro Sugimoto;Yukiko Kenmochi

  • Affiliations:
  • Université Paris-Est, Laboratoire dInformatique Gaspard Monge, Équipe A3SI, France;National Institute of Informatics, Japan;Université Paris-Est, Laboratoire dInformatique Gaspard Monge, Équipe A3SI, France

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2011

Quantified Score

Hi-index 5.23

Visualization

Abstract

In this paper, we study 3D rotations on grid points computed by using only integers. For that purpose, we investigate 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 and to estimate the rotation between a pair of digital images in correspondence.