Professional Documents
Culture Documents
Short Communication
Abstract
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.
r 2007 Elsevier Ltd. All rights reserved.
Keywords: Roundness; Convex hull; Minimum Zone Lines; Minimum zone circle; Computational geometry
0890-6955/$ - see front matter r 2007 Elsevier Ltd. All rights reserved.
doi:10.1016/j.ijmachtools.2007.10.019
ARTICLE IN PRESS
712 L. Xiuming, S. Zhaoyao / International Journal of Machine Tools & Manufacture 48 (2008) 711–714
Table 1
r Dataset
Ph1 No. x y
Ph2 P8 P9
P1 P6
1 107.5811 114.2119
P4 P5 P12 2 102.0909 119.9906
Pl2 P10
Pl1 3 95.6848 124.2034
4 88.2128 126.5634
5 80.3826 126.9159
6 72.7251 125.2311
7 65.7612 121.6196
8 59.9721 116.3233
r
9 55.7576 109.7039
Ph2 Ph1 10 53.4073 102.2180
11 53.0774 94.3816
P4 P5 P6 P8 P9
P1 P12 12 54.7849 86.7302
Pl2 13 58.4107 79.7824
Pl1 P10
14 63.7075 74.0083
15 70.3176 69.8019
16 77.7899 67.4519
17 85.6152 67.1081
Fig. 3. Convex hull: (a) data points and (b) selection of data points.
18 93.2669 68.7926
19 100.2245 72.4009
passing points Ph1 and Ph2. Similarly, the second low point 20 106.0093 77.6929
21 110.2199 84.3073
Pl2 is selected. These four data points must meet distribute
22 112.5676 91.7864
of spacing of data points in Fig. 3(b). 23 112.8977 99.6156
24 111.2129 107.2695
3.3. Calculation of the MZC error
Unit: mm.
1 209.4379 168.5169
Acknowledgment
2 185.5269 184.8491
3 177.0352 216.7537
4 149.9957 207.821 This research is supported by the Natural Science
5 137.258 211.1708 Foundation of China Grant No. 50627501 and the Natural
6 104.6318 187.0523 Science Foundation of Beijing Grant No. 3052003.
7 121.8388 162.9339
8 99.4921 129.4361
9 124.5204 112.2405 References
10 154.6885 121.1733
11 193.1959 105.5558 [1] T.S.R. Murthy, S.Z. Abbin, Minimum zone evaluation of surface,
12 196.4768 139.2621 International Journal of Machine Tool Design and Research 20 (2)
(1980) 123–136.
Unit: mm.
[2] X. Wen, Q. Xia, Y. Zhao, An effective genetic algorithm for
circularity error unified evaluation, International Journal of Machine
Tools & Manufacture 46 (14) (2006) 1770–1777.
[3] L.-M. Zhu, H. Ding, Y.-L. Xiong, A steepest descent algorithm for
r
circularity evaluation, Computer Aided Design 35 (3) (2003) 255–265.
[4] Y. Ding, L. Zhu, H. Ding, A unified approach for circularity and
P3 P11
spatial straightness evaluation using semi-definite programming,
P6 P8 P9 P International Journal of Machine Tools & Manufacture 47 (10)
P1 P4 P5 10
P12
(2007) 1646–1650.
P2 P7 [5] V.N.N. Namboothiri, M.S. Shunmugam, Function-oriented form
evaluation of engineering surfaces, Precision Engineering 22 (2)
(1998) 98–109.
[6] A. Weckenmann, H. Eitzert, M. Garmer, H. Weber, Functionality
oriented evaluation and sampling strategy in coordinate metrology,
r Precision Engineering 17 (4) (1995) 244–252.
[7] U. Roy, X. Zhang, Establishment of a pair of concentric circles with
P3 P8 P11 the minimal radial separation for assessing roundness error,
Computer Aided Design 24 (3) (1992) 161–168.
P P6 P9
P1 P4 5 P12 [8] U. Roy, X. Zhang, Development and application of voronoi
P2 P7 P10 diagrams in the assessment of roundness error in an industrial
environment, Computers & Industrial Engineering 26 (1) (1994)
11–26.
[9] J. Huang, An exact solution for the roundness evaluation problems,
Precision Engineering 23 (4) (1999) 2–8.
Fig. 5. Example 2: (a) the first iteration and (b) the second iteration. [10] G.L. Samuel, M.S. Shunmugam, Evaluation of circularity from
coordinate and form data using computational geometric techniques,
5. Conclusions Precision Engineering 24 (3) (2000) 251–263.
[11] K. Kim, S. Lee, H.-B. Jung, Assessing roundness errors using discrete
voronoi diagrams, International Journal of Advanced Manufacturing
The basic idea of this research is to setup a new strategy Technology 16 (2000) 559–563.
that solves circularity problems. The strategy is to [12] N. Venkaiah, M.S. Shunmugam, Evaluation of form data using
determine the iterative data points with the convex hull. computational geometric techniques—Part I: Circularity error,
International Journal of Machine Tools & Manufacture 47 (7–8)
A method of constructing the convex hull is presented and
(2007) 1229–1236.
effective based on vector product. This is successfully done [13] L. Xiuming, S. Zhaoyao, Development and application of convex
by two examples. An easy way is offered to find a vertex of hull in the assessment of roundness error, International Journal of
the convex hull that reaches the solution. This method can Machine Tools & Manufacture 48 (1) (2008) 135–139.