views:

4

answers:

0

My problem is Given a set of fixed 2D points, N, and a set of corresponding 2D points, A, I want to find a mapping using a translation and a rotation which maps A onto N such that the largest distance between any two corresponding points is minimized. The points which correspond is known.

I would also like to know the translation and/or rotation which achieves this fit, but it is not imperitive.

A least squares fit will not work in this case since it takes into account the sum of the squares of the residuals and not the individual residuals.