Interpolation Axis for two Matrices

Dissident Dan

If you have two standard 3d, orthogonal matrices representing axes of 3d coordinate systems of the same handedness, is it possible to find the vector about which you would rotate one of the matrices to get the other?

If so, this would be a lot more intuitive than quaternions (at least for me) for programming a computer to do 3d tranformation interpolation.

Related Linear and Abstract Algebra News on Phys.org

quasar987

Homework Helper
Gold Member
Did you get the crown in a Maxim magazine?

Dissident Dan

LOL, I was expecing something substantive, and I got that.

No, it is not from a magazine.

robphy

Homework Helper
Gold Member
So, it seems you have $$R_2 = R_3 R_1$$, where $$R_1$$ and $$R_2$$ are given orientation-preserving rotation matrices.
Solving for the unknown, $$R_2 R_1^{-1}=R_3$$.
When you rotate about an axis, you leave it unchanged.
So, the vector you seek is an eigenvector of $$R_3$$ (with eigenvalue 1). (This might be easier if you can take advantage of the fact $$R_3$$ is a rotation.)

quasar987

Homework Helper
Gold Member
K. It's the Burger King crown though, isn't it?

Dissident Dan

robphy said:
So, it seems you have $$R_2 = R_3 R_1$$, where $$R_1$$ and $$R_2$$ are given orientation-preserving rotation matrices.
Solving for the unknown, $$R_2 R_1^{-1}=R_3$$.
When you rotate about an axis, you leave it unchanged.
So, the vector you seek is an eigenvector of $$R_3$$ (with eigenvalue 1). (This might be easier if you can take advantage of the fact $$R_3$$ is a rotation.)
Wow. This is the same exact method that a co-worker and I discussed earlier today.

Thanks for the reply.

Dissident Dan

quasar987 said:
K. It's the Burger King crown though, isn't it?
Yes, it is. However, I modified it to say "Veggie King" and slapped a BK Veggie sticker on it. (I don't eat animals.)

Dissident Dan

OK, I have a few more questions. This thread is becoming part programming, part linear & matrix algebra.

A) The only method that I can remember for finding the inverse of a matrix by reducing the matrix to the identity (row or column echelon) and applying the same row or coumn transformations to the identity. Is there a computationally faster method of doing this? Can one exploit the fact that 3x3 rotation matrix is composed of all orthogonal vectors to simplify the calculation?

Once I have the matrix $$R_3$$ (which transforms $$R_1$$ into $$R_2$$) and the axis of rotation, I have the following method in mind for finding the angle of rotation about the axis:

1) Pick a unit vector $$V$$ that is perpendicular to the axis
2) Multiply $$V$$ by $$R_3$$ to get a new, rotated vector $$V_2$$
3) Calculate the angle between $$V$$ and $$V_2$$ using $$acos(V dot V_2)$$ (this limits the range to [0,PI])

B) Do you see any problems with doing it this way? Is there a better (computationally faster or otherwise) method for doing this?

robphy

Homework Helper
Gold Member
http://mathworld.wolfram.com/OrthogonalMatrix.html

So, if A is an orthogonal matrix, then inverse(A)=transpose(A).

Next, suppose you found the eigenvector of R3 (with eigenvalue 1).
If you express R3 in a basis that includes your eigenvector, then
your rotation matrix would have a diagonal with entries 1,cos(theta),cos(theta).
The trace of R3 (the sum of the diagonals) in this basis is equal to its trace in the original basis. So, without chaging bases, trace(R3)=1+2cos(theta). Solve for theta.

After googling, the following URL suggests a more efficient method
http://www.math.niu.edu/~rusin/known-math/97/rotations [Broken]

Last edited by a moderator:

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving