Best-fit of implicit surfaces and plane curves
Sung-Joon Ahn, Wolfgang Rauh, Hans‐Jürgen Warnecke · Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft) · 2001
Dimensional model fitting to a set of given points is a relevant subject in various disciplines of science and engineering. In this paper, we present a universal, and very efficient, best-fit algorithm for implicit surfaces and plane curves, by which the square sum of the orthogonal error distances of the given points to the model feature will be minimized. The estimation parameters are grouped in form, position, and rotation parameters, and are simultaneously estimated. The form parameters determine the shape of the model feature, and the position/rotation parameters describe the rigid body motion of the model feature. The mathematical frame of the proposed algorithm is applicable to any kind of implicit surface and plane curve.