Proceedings of the 2016 4th International Conference on Advanced Materials and Information Technology Processing (AMITP 2016)

Multi-Level Search Algorithm for Spatial Straightness Error Evaluation

Authors
Li Huo, Yuan Wang, Yingchao Li, Yun Liu, Chen Dong, Xuefeng Zhao
Corresponding Author
Li Huo
Available Online September 2016.
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/).

Download article (PDF)

Volume Title
Proceedings of the 2016 4th International Conference on Advanced Materials and Information Technology Processing (AMITP 2016)
Series
Advances in Computer Science Research
Publication Date
September 2016
ISBN
978-94-6252-245-9
ISSN
2352-538X
DOI
10.2991/amitp-16.2016.41How to use a DOI?
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  -