Community Research and Development Information Service - CORDIS


An algorithm is presented and proved correct for the efficient approximation of finite point sets in R(2) and R(3) by geometric elements such as circles, spheres and cylinders. It is shown that the approximation criterion used, namely minimising the maximum orthogonal deviation, is best modelled mathematically through the concept of a parallel body. This notion, besides being a valuable tool for form assessment in metrology, contributes to approximation theory by introducing a new kind of approximation, here called geometric or orthogonal. This approach is closely related to but different from Chebyshev approximation.

Additional information

Authors: DRIESCHNER R, Physikalisch-Technische Bundesanstalt, Braunschweig (DE)
Bibliographic Reference: Paper presented: Third International Conference on Algorithms for Approximation, Oxford (GB), July 27-31, 1992
Availability: Available from (1) as Paper EN 36967 ORA
Record Number: 199410057 / Last updated on: 1994-11-28
Original language: en
Available languages: en