关键词: 几何优化, 误差评定, 圆度误差, 最大内接圆, 最小区域, 最小外接圆

Abstract: According to the characteristics of roundness error, a new algorithm of evaluating roundness error based on geometry optimization is presented. The measured circle sampling points in rectangular spatial coordinates and the minimum zone circle (MZC), the minimum circumscribed circle (MCC) and the maximum inscribed circle(MIC) errors can be evaluated simultaneously in the error evaluating method. The principle and step of using the algorithm to solve the roundness error is described in detail and the mathematical formula and program flowchart are given. The optimization method and linearization method and uniform sampling are not adopted in the algorithm. This algorithm need not satisfy assumed small error or small deviation and only calls the formula of distance between point to point repeatedly. The principle of the algorithm is that a hexagon is collocated on the basis of the initial reference point, the radius value of all the measured points are calculated by regarding each vertex of the hexagon as the ideal center, the roundness error value of corresponding evaluation method (MZC, MCC and MIC) are obtained through comparison, judgment and repeated arrangement of hexagon. The experimental results show that the roundness error can be evaluated effectively and exactly by using this algorithm.

Key words: Error evaluation, Geometry optimization, Maximum inscribed circle, Minimum circumscribed circle, Minimum zone, Roundness error