A fast and simple algorithm for evaluation of minimum zone straightness error from coordinate data

Various methods have been suggested in the past to determine the minimum zone straightness error, but suffer from various drawbacks. A new, fast and simple algorithm is proposed to calculate the straightness error from planar coordinate data. It guarantees the minimum zone solution. An example and test data are provided. Results of simulation experiments to establish the time computational complexity of the algorithm are also presented.

[1]  Shu-Kai S. Fan,et al.  Tolerance evaluation of minimum zone straightness using non-linear programming techniques: a spreadsheet approach , 2002 .

[2]  Jyunping Huang,et al.  An efficient approach for solving the straightness and the flatness problems at large number of data points , 2003, Comput. Aided Des..

[3]  M. S. Shunmugam,et al.  Evaluation of straightness and flatness error using computational geometric techniques , 1999, Comput. Aided Des..

[4]  Songnian Li,et al.  Evaluation of minimum zone straightness by nonlinear optimization method , 1996 .

[5]  M. S. Shunmugam,et al.  An algorithm for form error evaluation: using the theory of discrete and linear Chebyshev approximation , 1991 .

[6]  S. H. Cheraghi,et al.  Straightness and flatness tolerance evaluation: an optimization approach , 1996 .

[7]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[8]  Placid Mathew Ferreira,et al.  Verification of form tolerances part I: Basic issues, flatness, and straightness , 1995 .

[9]  Chien-Hong Liu,et al.  Evaluation of straightness and flatness using a hybrid approach—genetic algorithms and the geometric characterization method , 2001 .

[10]  Catherine C. McGeoch.  Analyzing algorithms by simulation: variance reduction techniques and simulation speedups , 1992, CSUR.

[11]  D. S. Suen,et al.  Application of neural network interval regression method for minimum zone straightness and flatness , 1997 .

[12]  Geert Wets,et al.  Simple association rules (SAR) and the SAR-based rule discovery , 2002 .

[13]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[14]  T.S.R. Murthy,et al.  Minimum zone evaluation of surfaces , 1980 .

[15]  E. Stiefel,et al.  Über diskrete und lineare Tschebyscheff-Approximationen , 1959, Numerische Mathematik.