Application of convex hull in the assessment of roundness error

The concept of the Minimum Zone Lines is proposed as a determinant condition of the minimum zone circle. The minimum zone roundness error from coordinate data is obtained by the distance between the Minimum Zone Lines. The Minimum Zone Lines determined by four critical measured points can be constructed based on convex hull and coordinates transmission. The rapid selection of iteration points with convex hull leads to an efficient way to solve the minimax solution. The objective of this strategy is to pick out the critical data points as early as possible so that the redundant data points can be rejected. The method developed is implemented and validated with the data available in the literature.

[1]  M. S. Shunmugam,et al.  Function-oriented form evaluation of engineering surfaces , 1998 .

[2]  Han Ding,et al.  A steepest descent algorithm for circularity evaluation , 2003, Comput. Aided Des..

[3]  Jyunping Huang,et al.  An exact solution for the roundness evaluation problems , 1999 .

[4]  Utpal Roy,et al.  Development and application of Voronoi diagrams in the assessment of roundness error in an industrial environment , 1994 .

[5]  H. Ding,et al.  A unified approach for circularity and spatial straightness evaluation using semi-definite programming , 2007 .

[6]  M. S. Shunmugam,et al.  Evaluation of form data using computational geometric techniques—Part I: Circularity error , 2007 .

[7]  K. Kim,et al.  Assessing Roundness Errors Using Discrete Voronoi Diagrams , 2000 .

[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]  T.S.R. Murthy,et al.  Minimum zone evaluation of surfaces , 1980 .

[10]  H. Weber,et al.  Functionality-oriented evaluation and sampling strategy in coordinate metrology , 1995 .

[11]  M. S. Shunmugam,et al.  Evaluation of circularity from coordinate and form data using computational geometric techniques , 2000 .

[12]  Xiulan Wen,et al.  An effective genetic algorithm for circularity error unified evaluation , 2006 .

[13]  Shi Zhaoyao,et al.  Development and application of convex hull in the assessment of roundness error , 2008 .