A Geometric Theory for Form, Profile and Orientation Tolerances: Evaluation Algorithms and Simulation Results
Abstract Using the geometric theory for formulation of form, profile and orientation tolerances, we develop a simple geometric algorithm, called the Symmetric Minimum Zone (SMZ) algorithm, to unify the computation of form, profile and orientation tolerances. First, using a technique of numerical analysis, we transform the non-differentiable minimization problem into a differentiable minimization problem over an extended configuration space. Then, we solve the latter problem by computing the solutions of a sequence of linear programming problems which can be easily derived using the geometric properties of SE(3)/G0. The SMZ algorithm is incorporated into a software package called GTPack for tolerance verification. Numerous simulation experiments show that the SMZ algorithm has several important features which could lead to its rapid acceptance in the industry: (1) consistency with the Y14.5M standard, (2) computational efficiency, (3) robustness with respect to variations in initial conditions; and (4) implementational simplicity. We also give extensive simulation results comparing the performances of the SMZ algorithm against the best known algorithms in the literature.