Assessing roundness errors using discrete Voronoi diagrams

International Journal of Advanced Manufacturing Technology

Volumn 16, Issue 8, 2000, Pages 559-563

  Kim, Kwangsoo ^a   Lee, S ^a   Jung, H B ^b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b Mokpo National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; MEASUREMENT ERRORS;

DISCRETE VORONOI DIAGRAMS; RADIAL SEPARATION METHODS;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0033706154     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001700070045     Document Type: Article

References (12)

1. H. Chang and T. Lin, "Evaluation of circularity tolerance using Monte Carlo simulation for CMM", International Journal of Production Research, 31(9), pp. 2079-2086, 1993.
2. P. B. Dhanish and M. S. Shunmugan, "An algorithm for form error evaluation using the theory of discrete linear Chevyshev approximation", Computer Methods in Applied Mechanics and Engineering, 92(3), pp. 309-324, 1991.
3. N. Kim and S. Kim, "Geometrical tolerances: improved linear approximation of least squares evaluation of circularity by minimum variance", International Journal of Machine Tools and Manufacture, 36(3), pp. 355-366, 1996.
4. K. Lai and J. Wang, "A computational geometry approach to geometric tolerancing", Proceedings of the 16th North American Manufacturing Research Conference, pp. 376-379, 1988.
5. J. Lai and I. Chen, "Minimum zone evaluation of circles and cylinders", International Journal of Machine Tools and Manufacture, 36(4), pp. 435-451, 1996.
6. V. Le and D. T. Lee, "Out-of roundness problem revisited", IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(3), pp. 217-223, 1991.
7. O. Novaski and A. Barczak, "Utilization of Voronoi diagrams for circularity algorithms", Precision Engineering, 20(3), pp. 188-195, 1997.
8. U. Roy and X. Zhang, "Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error", Computer-Aided Design, 24(3), pp. 161-168, 1992.
9. U. Roy and X. Zhang, "Development and application of Voronoi diagrams in the assessment of roundness error in an industrial environment", Computers and Industrial Engineering, 26(1), pp. 11-26, 1994.
10. U. Roy and Y. Xu, "Form and orientation tolerance analysis for cylindrical surfaces in computer aided inspection", Computers in Industry, 26(2), pp. 127-134, 1995.
11. M. S. Shunmugam, "On assessment of geometric errors", International Journal of Production Research, 24(2), pp. 413-425, 1986.
12. Y. Wang, "Minimum zone evaluation of form tolerances", Manufacturing Review, 5(3), pp. 213-220, 1992.