In this paper basic mathematical tasks of coordinate measurement are briefly described and a modi ed optimization algorithm is proposed. Coordinate measurement devices generate huge data set and require adapted methods to solve related mathematical problems in real time. The proposed algorithm possesses a simpli ed step size rule and nds the solution of the minimum circumscribed ball fi tting after only a nite number The iteration is of the steepest descent type applied to the related distance function. But, in contrast to standard algorithms it uses a modi ed step size rule that takes into account the speci c properties of the occurring objective function. This small di erence in the code improves the performance of the algorithm and it enables real time use of the proposed method in coordinate measurement machines. The eciency of the prosed algorithm will be illustrated by some typical examples.
