Distance function based algorithm for spatial straightness evaluation

Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

Volumn 217, Issue 7, 2003, Pages 931-940

  Zhu, L M ^a   Ding, H ^a   Xiong, Y L ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Computational metrology; Distance function; Optimization; Spatial straightness; Tolerance

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FITS AND TOLERANCES; OPTIMIZATION; SPATIAL VARIABLES MEASUREMENT;

COMPUTATIONAL METROLOGY; DISTANCE FUNCTION; SPATIAL STRAIGHTNESS;

COMPUTER AIDED MANUFACTURING;

EID: 0041657340     PISSN: 09544054     EISSN: None     Source Type: Journal    
DOI: 10.1243/09544050360686806     Document Type: Article

References (22)

1. Mark, T. T., Sanjay, J., Richard, A. W. and Tom, M. C. Evaluation of straightness and flatness tolerances using the minimum zone. Mfg Rev., 2, 189-195.
2. Huang, S. T., Fan, K. C. and John, H. W. A new minimum zone method for evaluating straightness errors. Precision Engng, 1993, 15, 158-165.
3. Carr, K. and Ferreira, P. Verification of form tolerances. Part 1: basic issues, flatness, and straightness. Precision Engng, 1995, 17, 131-143.
4. Cheraghi, S. H., Lim, H. S. and Motavalli, S. Straightness and flatness tolerance evaluation: an optimization approach. Precision Engng, 1996, 18, 30-37.
5. Orady, E. A., Li, S. N. and Chen, Y. B. Evaluation of minimum zone straightness by a nonlinear optimization method. Trans. ASME, J. Mfg Sci. Engng, 2000, 122, 795-797.
6. Wang, Y. Minimum zone evaluation of form tolerances. Mfg Rev., 1992, 5, 213-220.
7. Kanada, T. and Suzuki, S. Application of several computing techniques for minimum zone straightness. Precision Engng, 1992, 15, 274-280.
8. Suen, D. S. and Chang, C. N. Application of neural network interval regression method for minimum zone straightness and flatness. Precision Engng, 1997, 20, 196-207.
9. Liu, C. H., Chen, C. K. and Jywe, W. Y. Evaluation of straightness and flatness using a hybrid approach - genetic algorithm and the geometric characterization method. Proc. Instn Mech. Engrs, Part B: J. Engineering Manufacture, 2000, 214(b7), 547-554.
10. Zhang, Q., Fan, K. C. and Li, Z. Evaluation method for spatial straightness errors based on minimum zone condition. Precision Engng, 1999, 23, 264-272.
11. 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. Mechanics Engng, 1991, 92, 309-324.
12. Xiong, Y. L. Computer aided measurement of profile error of complex surfaces and curves: theory and algorithm. Int. J. Mach. Tools Mf., 1991, 30, 339-357.
13. Liu, J. and Wang, X. M. Saddle Point Programming and Geometric Error Evaluation, 1996 (Dalian University of Technology Press, Dalian).
14. Chen, C. K. and Wu, S. C. A method for measuring and separating cylindrical and spindle errors in machine tool rotational parts. Measmt Sci. Technol., 1999, 10, 76-83.
15. Agarwal, P. K., Aronov, B. and Sharir, M. Line transversals of balls and smallest enclosing cylinders in three dimensions. Discrete and Comput. Geometry, 1999, 21, 373-388.
16. Huang, J. P. An exact minimum zone solution for three-dimensional straightness evaluation problems. Precision Engng, 23, 204-208.
17. Carr, K. and Ferreira, P. Verification of form tolerances. Part 2: cylindricity and straightness of a median line. Precision Engng, 1995, 17, 144-156.
18. Murray, R. M., Li, Z. and Sastry, S. S. A Mathematical Introduction to Robotic Manipulation, 1994 (CRC Press, Boca Raton, Florida).
19. Li, Z., Gou, J. and Chu, Y. Geometric algorithms for workpiece localization. IEEE Trans. Robotics and Automn, 1998, 14, 864-878.
20. Bazaraa, M. S. and Sherali, H. D. Nonlinear Programming: Theory and Algorithms, 2nd edition, 1992 (John Wiley, Chichester).
21. Preparata, F. P. and Shamos, M. I. Computational Geometry: An Introduction, 1985 (Springer-Verlag, New York).
22. Zhu, X. Y., Ding, H. and Xiong, Y. L. Pseudo minimum translational distance between convex polyhedra (I): definition and properties. Sci. in China - Ser. E, 2001, 44, 216-222.