Multi-Level Search Algorithm for Spatial Straightness Error Evaluation
- DOI
- 10.2991/amitp-16.2016.41How to use a DOI?
- Keywords
- Spatial straightness, Error evaluation, Multi-Level search, Spatial straight line fitting, Total least squares
- 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.
- Copyright
- © 2016, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
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 BT - Proceedings of the 2016 4th International Conference on Advanced Materials and Information Technology Processing (AMITP 2016) PB - Atlantis Press SP - 208 EP - 213 SN - 2352-538X UR - https://doi.org/10.2991/amitp-16.2016.41 DO - 10.2991/amitp-16.2016.41 ID - Huo2016/09 ER -