# Fast rotation of a 3D image about an arbitrary line

Authors
Journal
Computers & Graphics
0097-8493
Publisher
Elsevier
Publication Date
Volume
17
Issue
2
Identifiers
DOI: 10.1016/0097-8493(93)90094-p
Disciplines
• Computer Science
• Mathematics

## Abstract

Abstract A graphical computer system must give the user an opportunity to look at an object from different angles. For that, we must be able, given two points P 1 and P 2 in space and an angle Φ, to rotate an object by the angle Φ about the line P 1 P 2. This is usually done by rotating vertices (or other points that represent an object) and connecting them. Since an image can have lots of vertices, it is important to be able to rotate each of them quickly. Therefore, we are interested in a rotation method that would consist of the smallest possible number of computational steps. The usual method (see, e.g., [1]) includes four nonarithmetic operations (namely, computing sin Φ, cos Φ, and two square roots), and seven multiplications of 4 × 4 matrices. Nonarithmetic operations are necessary because the known expression for a rotated point includes sin Φ, cos Φ, and a square root. However, we can try to reduce the number of arithmetic operations (+, -, ×, :). In this paper, we propose an algorithm that consists of only 30 arithmetic steps: it is less than 1 10 of the number of steps used in the traditional method.

Seen <100 times

# More articles like this

## Fast 3D modeling from images

on Optik - International Journal...

## A Fast 3D Poisson Solver of Arbitrary Order Accura...

on Journal of Computational Physi... Jan 01, 1998

## Camera rotation estimation using 3D mesh surfaces...

Oct 09, 2016
More articles like this..