Geometric Approximation Searching Algorithm for Spatial Straightness Error Evaluation


Considering the characteristics of spatial straightness error, this paper puts forward a kind of evaluation method of spatial straightness error using Geometric Approximation Searching Algorithm (GASA). According to the minimum condition principle of form error evaluation, the mathematic model and optimization objective of the GASA are given. The algorithm avoids the optimization and linearization, and can be fulfilled in three steps. First construct two parallel quadrates based on the preset two reference points of the spatial line respectively; second construct centerlines by connecting one quadrate each vertices to another quadrate each vertices; after that, calculate the distances between measured points and the constructed centerlines. The minimum zone straightness error is obtained by repeating comparing and reconstructing quadrates. The principle and steps of the algorithm to evaluate spatial straightness error is described in detail, and the mathematical formula and program flowchart are given also. Results show that this algorithm can evaluate spatial straightness error more effectively and exactly.

Share and Cite:

J. Li, X. Lei, Y. Xue and W. Pan, "Geometric Approximation Searching Algorithm for Spatial Straightness Error Evaluation," Modern Instrumentation, Vol. 2 No. 1, 2013, pp. 1-6. doi: 10.4236/mi.2013.21001.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] ISO/TC, “Geometrical Product Specifications (GPS) Straightness Part 1: Vocabulary and Parameters of Straightness,” ISO, Geneva, 2003,
[2] S. Y. Tian, W. N. Lu and T. Hui, “Comparing Evaluated Precision of Straightness Error among Two Spot, Least Square Method and Minimum Envelope Zone Method,” 2010 2nd IITA International Conference on Geosciences and Remote Sensing, Qingdao, 28-31 August 2010, pp. 67-70.
[3] W. L. Yue and Y. Wu, “Evaluation of Spatial Straightness Errors Based on Multi-Target Optimization,” Optics and Precision Engineering, Vol. 16, No. 8, 2008, pp. 1423-1428.
[4] K. Zhang, “Spatial Straightness Error Evaluation with an Ant Colony Algorithm,” 2008 IEEE International Conference on Granular Computing, Hangzhou, 26-28 August 2008, pp. 793-796.
[5] F. G. Huang and C. C. Cui, “New Method for Evaluating Arbitrary Spatial Straightness Error,” Chinese Journal of Mechanical Engineering, Vol. 44, No. 7, 2008, pp. 221-224.
[6] A. A. Safwan and F. M. Nabeel, “A Simulated Annealing Algorithm for Spatial Straightness Error Evaluation,” IIE Annual Conference and Expo, Vancouver, 17-21 May 2008, pp. 1254-1259.
[7] L. M. Zhu, Y. Ding and H. Ding, “Algorithm for Spatial Straightness Evaluation Using Theories of Linear Complex Chebyshev Approximation and Semi-Infinite Linear Programming,” Journal of Manufacturing Science and Engineering, Vol. 128, No. 1, 2006, pp. 167-174.
[8] X. Y. Zhong, J. J. Xu and Z. Xiang, “Analysis and Improvement of the LSM Algorithm for Assessing Spatial Straightness Error,” Journal of Hunan University Natural Sciences, Vol. 37, No. 2, 2010, pp. 27-31.
[9] X. L. Wen and A. G. Song, “An Improved Genetic Algorithm for Planar and Spatial Straightness Error Evaluation,” International Journal of Machine Tools & Manufacture, Vol. 43, No. 11, 2003, pp. 1157-1162. doi:10.1016/S0890-6955(03)00105-6
[10] Q. Zhang, K. C. Fan and Z. Li. “Evaluation Method for Spatial Straightness Errors Based on Minimum Zone Condition,” Precision Engineering, Vol. 23, No. 4, 1999, pp. 264-272. doi:10.1016/S0141-6359(99)00020-3

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.