Title :
A quick algorithm for circularity error evaluation based on minimum circumscribed circle method
Author :
Meng Fanwu ; Xu Chunguang ; Hao Juan ; Xiao Dingguo
Author_Institution :
Sch. of Mech. Eng., Beijing Inst. of Technol., Beijing, China
Abstract :
The evaluation of circularity based on the minimum circumscribed circle method is an important method suitable for the circle with the maximum material condition of a convex like a shaft. The minimum circumscribed circle is determined by a small number data points according to the criteria of the minimum circumscribed circle. This article points out the minimum circumscribed circle can be obtained only at vertices of convex hull. Based on three theorems developed, a strategy is proposed to identify the critical data points. The validated results show that the method gives an efficient approach to solve the circularity problems on the minimum circumscribed circle, especially when the number of data points is large.
Keywords :
computational geometry; error analysis; circularity error evaluation; convex hull vertex; convex material condition; minimum circumscribed circle method; Educational institutions; Genetics; Machine tools; Materials; Mechanical engineering; Optical variables measurement; Precision engineering; Algorithm; error evaluation; minimum circumscribed circle;
Conference_Titel :
Electric Information and Control Engineering (ICEICE), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-8036-4
DOI :
10.1109/ICEICE.2011.5777799