Algorithm for spatial straightness evaluation using theories of linear complex Chebyshev approximation and semi-infinite linear programming

作者：Zhu, LM^*; Ding, Y; Ding, H

来源：Journal of Manufacturing Science and Engineering, 2006, 128(1): 167-174.

DOI：10.1115/1.2120777

• spatial straightness
• tolerance
• computational metrology
• Chebyshev approximation
• semi-infinite linear prograin
• simplex

This paper presents a novel methodology for evaluating spatial straightness error based on the minimum zone criterion. Spatial straightness evaluation is formulated as a linear complex Chebyshev approximation problem, and then reformulated as a semi-infinite linear programming problem. Both models for the primal and dual programs are developed. An efficient simplex-based algorithm is employed to solve the dual linear program to yield the straightness value. Also a general algebraic criterion for checking the optimality of the solution is proposed. Numerical experiments are given to verify the effectiveness and efficiency of the presented algorithm..

• 出版日期2006-2
• 单位上海交通大学