Multi-Level Search Algorithm for Spatial Straightness Error Evaluation
Li Huo, Yuan Wang, Yingchao Li, Yun Liu, Chen Dong, Xuefeng Zhao
Available Online September 2016.
- https://doi.org/10.2991/amitp-16.2016.41How to use a DOI?
- Spatial straightness, Error evaluation, Multi-Level search, Spatial straight line fitting, Total least squares
- 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.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Li Huo AU - Yuan Wang AU - Yingchao Li AU - Yun Liu AU - Chen Dong AU - Xuefeng Zhao PY - 2016/09 DA - 2016/09 TI - Multi-Level Search Algorithm for Spatial Straightness Error Evaluation PB - Atlantis Press SP - 208 EP - 213 SN - 2352-538X UR - https://doi.org/10.2991/amitp-16.2016.41 DO - https://doi.org/10.2991/amitp-16.2016.41 ID - Huo2016/09 ER -