Application of kinematic geometry to computational metrology: Distance function based hierarchical algorithms for cylindricity evaluation

International Journal of Machine Tools and Manufacture

Volumn 43, Issue 2, 2003, Pages 203-215

  Zhu, Li Min ^a   Ding, Han ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Computational metrology; Cylindricity evaluation; Distance function; Kinematic geometry; Optimization

Indexed keywords

ALGORITHMS; CYLINDERS (SHAPES); HIERARCHICAL SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS);

KINEMATIC GEOMETRY;

COORDINATE MEASURING MACHINES;

EID: 0037210761     PISSN: 08906955     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0890-6955(02)00066-4     Document Type: Article

References (26)

1. Gou J.B., Chu Y.X., Li Z.X. Geometric theory of form, profile and orientation tolerances. Precision Engineering. 23:1999;79-93.
2. Tsukada T., Kanada T. Minimum zero evaluation of cylindricity deviation by some optimization techniques. Bulletin of the Japan Society of Precision Engineering. 19:1985;18-23.
3. Orady E.A., Li S.N., Chen Y.B. Minimum zone cylindricity evaluation using improved nonlinear optimization method. Trans. of North American Manufacturing Research Institution of SME (NAMRI). XXV:1997;287-292.
4. Lai H.Y., Jywe W.Y., Chen C.K., Liu C.H. Precision modeling of form errors for cylindricity evaluation using genetic algorithm. Precision Engineering. 24:2000;310-319.
5. Sharma R., Rajagopal K., Anand S. A genetic algorithm based approach for robust evaluation of form tolerances. Journal of Manufacturing System. 19:2000;46-57.
6. Chou S.Y., Sun C.W. Assessing cylindricity for oblique cylindrical features. International Journal of Machine Tools & Manufacture. 40:2000;327-341.
7. Dhanish P.B., Shunmugam M.S. An algorithm for form error evaluation - using the theory of discrete and linear Chebyshev approximation. Computer Methods in Applied Mechanics and Engineering. 92:1991;309-324.
8. Xiong Y.L. Computer aided measurement of profile error of complex surfaces and curves: theory and algorithm. International Journal of Machine Tools & Manufacture. 30:1990;339-357.
9. Liu J., Wang X.M. Saddle Point Programming and Geometric Error Evaluation. 1996;Dalian University of Technology Press, Dalian.
10. Wang Y. Minimum zone evaluation of form tolerances. Manufacturing Review. 5:1992;213-220.
11. Radhakrishnan S., Ventura J.A., Ramaswamy S.E. The minimax cylinder estimation problem. Journal of Manufacturing System. 17:1998;97-106.
12. Hodgson T.J., Kay M.G., Mittal R.O., Tang S.Y. Evaluation of cylindricity using combinatorics. IIE Transactions. 31:1999;39-47.
13. Zhu L.M., Ding H., Xiong Y.L. A steepest descent algorithm for circularity evaluation. Computer-Aided Design. 35:2003;255-265.
14. Carr K., Ferreira P. Verification of form tolerances. Part II. Cylindricity and straightness of a median line. Precision Engineering. 17:1995;144-156.
15. Shunmugam M.S. On assessment of geometric errors. International Journal of Production Research. 24:1986;413-425.
16. Lai J., Chen I. Minimum zone evaluation of circles and cylinders. International Journal of Machine Tools & Manufacture. 36:1996;435-451.
17. Rou U., Xu Y.X. Form and orientation tolerance analysis for cylindrical surfaces in computer-aided inspection. Computers in Industry. 26:1995;127-134.
18. Murthy T.S.R. A comparision of different algorithms for cylindricity evaluation. International Journal of Machine Tools Design & Research. 22:1982;283-292.
19. Barcenas C.C., Griffin P.M. Parametric-based determination of cylindrical variations in geometric tolerancing. Trans. of ASME, Journal of Manufacturing Science & Engineering. 122:2000;549-555.
20. Murray R.M., Li Z., Sastry S.S. A Mathematical Introduction to Robotic Manipulation. 1994;CRC Press, Boca Raton.
21. Li Z., Gou J., Chu Y.G. eometric algorithms for workpiece localization. IEEE Transactions on Robotics and Automation. 14:1998;864-878.
22. Bradley S.P., Hax A.C., Magnanti T.L. Applied Mathematical Programming. 1994;Addison-Wesley, Unknown.
23. L.M. Zhu. Distance function-based models and algorithms for fitting of geometric elements to measured coordinate points. Postdoctoral technical report (No. 2002-2) School of Mechanical Science & Engineering, Huazhong University of Science & Technology, 2002.
24. Marquardt D.W. An algorithm for least squares estimation of nonlinear parameters. Journal of the Society of Industrial and Applied Mathematics. 2:1963;431-441.
25. Pratt V. Direct least-squares fitting of algebraic surface. Computer Graphics. 21:1987;145-152.
26. Gnanadesikan R.M. ethods for Statistical Data Analysis of Multivariate Observations. 1977;John Wiley & Sons, Unknown.