The measurement of form and profile errors of mechanical parts involves the fitting of continuous surfaces, curves or lines to a set of coordinate points returned by inspection instrumentation. For circularity, both ASME (Y14.5M - 1994 [1995]) and ISO (1R 1001, 1983) prescribe the fitting of a pair of concentric circles with minimum radial separation to a set of discrete coordinate points sampled around the periphery of a surface of revolution at a plane perpendicular to the axis of revolution. This criterion is often referred to as the minimax or minimum zone criterion. The contribution of this paper is to provide a refinement to the basic results of both Ventura and Yeralan and Etesami and Qiao as an improved path to the optimum solution to the minimax roundness problem. The proposed solution applies the Voronoi diagram approach to the P2( k ) problem to show that the optimum solution can only reside at a particular type of vertex of the MAX region. This particular type of vertex corresponds to one of the possible type (ii) solutions of Ventura and Yeralan's P2( k ) problem. In other words, Etesami and Qiao's approach need not examine all vertices of the MAX region and Ventura and Yeralan's P2( k ) solution need not examine any type (i) solutions. This results in a substantial saving in time required to identify the optimum solution and would be useful for applications that return a large number of points such as dedicated roundness testers, axis of rotation analysers or telescopic ball bars.
[1]
T.S.R. Murthy,et al.
A comparison of different algorithms for circularity evaluation
,
1986
.
[2]
Hong Qiao,et al.
Analysis of two-dimensional measurement data for automated inspection
,
1990
.
[3]
T.S.R. Murthy,et al.
Minimum zone evaluation of surfaces
,
1980
.
[4]
M. S. Shunmugam,et al.
Evaluation of circularity from coordinate and form data using computational geometric techniques
,
2000
.
[5]
Shaw C. Feng,et al.
A Review of Current Geometric Tolerancing Theories and CMM Inspection Data Analysis Algorithm
,
1991
.
[6]
Sencer Yeralan,et al.
Computerized roundness inspection
,
1988
.
[7]
Alistair B. Forbes,et al.
Reference software for finding Chebyshev best-fit geometric elements
,
1996
.
[8]
Utpal Roy,et al.
Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error
,
1992,
Comput. Aided Des..
[9]
Sencer Yeralan,et al.
The minimax center estimation problem for automated roundness inspection
,
1989
.
[10]
Pierre Bourdet,et al.
A Study of Optimal-Criteria Identification Based on the Small-Displacement Screw Model
,
1988
.
[11]
T. Kanada,et al.
An evaluation of roundness from minimum zone center by means of an optimization technique
,
1984
.