Multi-Level Search Algorithm for Spatial Straightness Error Evaluation
Li Huo,Yuan Wang,Yingchao Li,Yun Liu,Chen Dong,Xuefeng Zhao
DOI: https://doi.org/10.2991/amitp-16.2016.41
2016-01-01
Abstract:To rapidly and accurately evaluate spatial straightness error, a multi-level search algorithm (MLSA) was proposed. Firstly, the line of measured points was fitted by the total least squares. Then, the measured points were projected on the vertical plane of the fitting line. Finally, the minimum circumscribed circle diameter of the projection points on the plane was calculated by MLSA, the minimum circumscribed circle diameter as the spatial straightness error. The algorithm at the premise of a fixed amount search point of each level, by narrowing the length of the search region to narrow the search step until the required accuracy so far, in order to achieve a refined search. MLSA for evaluating spatial straightness error with higher precision, faster speed, simple and easy to implement, suitable for rapid evaluation of high-precision spatial straightness error.