Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I have 2 sets of 3 points: the "origin" and "destiny". Any ideas on how to find the best-fit transformation matrix that will convert the origin's points to destiny using (only) rotation, scaling and translation?

I know a way to solve that, which is creating a function that applies the 3 transformation to the origin points and calculate the distance of them to the destiny points; then I minimize this function. Any easier way?

share|improve this question

1 Answer 1

up vote 0 down vote accepted

A simple way to do this would be to canonicalize both triangles and then concatenate the transform that canonicalizes the "origins" with the inverse of the one that canonicalizes the "destinies".

For instance, a) apply a translation to move the point in the first pair to the origin; b) apply a rotation about an axis through the origin to move the point in the second pair onto the $z$-axis; c) apply a rotation about the $z$-axis to move the point in the third pair into the $y$-$z$-plane with non-negative $y$ coordinate. That moves all congruent triangles with identically numbered points into the same position.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.