The 2D/3D Best-Fit Problem

Abstract

In computer systems, the best-fit problem can be described as a search for the best transformation matrix to transform input mea- sured points from their coordinate system into a CAD model coordinate system using a criteria function for optimization. For example, if the criterion is Mini- mum Sum of Deviations, we search for a transformation matrix M that minimizes the sum of all distances from an matrix-transformed measure points to a CAD model