Utilization of Voronoi diagrams for circularity algorithms

Precision Engineering

Volumn 20, Issue 3, 1997, Pages 188-195

  Novaski, Olívio ^a   Barczak, André Luis Chautard ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Circularity; Coordinate measuring machines; Voronoi diagrams

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY;

CIRCULATORY ALGORITHMS; COORDINATE MEASURING MACHINES (CMM); VORONOI DIAGRAMS;

COMPUTER SYSTEMS;

EID: 0031147287     PISSN: 01416359     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0141-6359(97)00044-5     Document Type: Article

References (25)

1. Dowling, M. M., Griffin, P. M., Tsui, K. and Zhou, C. "A comparison of the orthogonal least-squares and minimum enclosing zone methods for form error estimation." Manufact Rev, 1995, 8, 120-138
2. Traband, M. T., Joshi, S., Wysk, R. A. and Cavalier, T. M. "Evaluation of straightness and flatness tolerances using the minimum zone." Manufact Rev, 1989, 2, 189-195
3. Lin, S., Varghese, P., Zhang, C. and Wang, H. P. "A comparative analysis of CMM form-fitting algorithms." Manufact Rev, 1995, 8, 47-58
4. Y 14.5M-1994. "Dimensioning and tolerancing." New York: American Society of Mechanical Engineering, 1995
5. Y 14.5.1-1994. "Mathematical definition of dimensioning and tolerancing principles." New York: American Society of Mechanical Engineering, 1995
6. ASME B 89.3.1-1979. "Measurement of out-of-roundness." New York: American Society of Mechanical Engineering, 1988
7. Carr, K. and Ferreira, P. "Verification of form tolerances, Part II: Cylindricity and straightness of a median line." Prec Eng, 1995, 17, 144-156
8. Carr, K. and Ferreira, P. "Verification of form tolerances, Part II: Basic issues, flatness, and straightness." Prec Eng, 1995, 17, 131-143
9. Lai, J. and Chen, I. "Minimum zone evaluation of circles and cylinders." Int J Mach Tools Manufact, 1996, 36, 435-451
10. Anthony, G. T., Anthony, H. M., Bittner, B., Butler, B. P., Cox, M. G., Drieshner, R., Elligsen, R., Forbes, A. B., Gross, H., Hannaby, S. A., Harris, P. M. and Kok, J. "Reference software for finding Chebyshev best-fit geometric elements." Prec Eng, 1996, 19, 28-36
11. Goto, M. and Iizuka, K. "An analysis of the relation between the minimum zone deviation and the least-squares deviation in circularity and cylindricity." Proceedings of the International Conference on the Production Engineering. New Delhi, 1977, 61-70
12. Fukuda, M. and Shimokohbe, A. "Algorithms for form error evaluation-Methods of the minimum zone and the least-squares." Proceedings of the International Symposium on Metrol for Quality Control in Production, Tokyo, 1984, 167-202
13. Murthy, T. S. R. and Abdin, S. Z. "Minimum zone evaluation of surfaces." Int J Machine Tool Des Res, 1980, 20, 123-136
14. Wang, Y. "Minimum zone evaluation of form tolerances." Manufact Rev, 1992, 5, 213-220
15. Shunmugam, M. S. "New approach for evaluating form errors of engineering surfaces." Computer-Aided Design, 1987, 19, 368-374
16. Roy, U. and Zhang, X. "Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error." Computer-Aided Design, 1992, 24, 161-168
17. Roy, U. and Zhang, X. "Development and application of Voronoi diagram in the assessment of roundness error in an industrial environment." Computers Ind Eng, 1994, 26, 11-26
18. Kaiser, M. J. and Morin, T. L. "Centers, out-of-roundness measures, and mathematical programming." Computers Ind Eng, 1994, 26, 35-54
19. Dhanish, P. B. and Shunmugam, M. S. "An algorithm for form error evaluation using the theory of discrete and linear Chebyshev approximation." Computer Meth Appl Mech Eng, 1991, 92, 309-324
20. Chang, H. and Lin, T. W. "Evaluation of circularity tolerance using Monte Carlo simulation for CMM." Int J Prod Res, 1993, 31, 2079-2086
21. Brassard, G. and Bratley, P. Algorithmics: Theory and Practice. Englewood Cliffs, NJ: Prentice Hall, 1988
22. Preparata, F. and Shamos, M. Computational Geometry. New York: Springer, 1988
23. Lai, K. and Wang, J. "A computational geometry approach to geometric tolerancing." Proceedings of the 16th North American Manufacturing Research Conference, 1988, 376-379
24. Le, V. and Lee, D. T. "Out-of-roundness problem revisited." IEEE Trans Pattern Anal Machine Intelligence, 1991, 13, 217-223
25. Aggarval, A., Guibas, L. J., Saxe, J. and Shor, P. W. "A linear-time algorithm for computing the Voronoi diagram of a convex polygon." Discrete Computational Geom, 1989, 4, 591-604