New accurate algorithms of circularity evaluation

Abstract

Abstract The minimum circumscribed circle (MCC), maximum inscribed circle (MIC), and minimum zone circle (MZC) methods for circularity evaluation are difficult to execute due to the lack of specific rules in mathematics, especially the MZC. New accurate algorithms have been proposed to realize the MIC, MCC and MZC evaluation methods. First, the diameter criterion and acute triangle criterion of control points defining the MIC or MCC are presented. The definition of the crossing sector structure is introduced in the minimum zone criterion and transformed into an angular relationship of control points, making it easy to identify the MZC. Then the key points of the algorithms are presented in details including the initial circle or the initial region, centre moving direction, minimum step size and updating rules of control points. Flow charts are provided to make the algorithm producible. Finally, four cases are selected to demonstrate the advantages of the algorithms. The results show that the proposed MZC algorithm is more general than that in the published reference. Compared to the traditional ergodic searching algorithms, the efficiency of the new algorithm for the MIC, the MCC and the MZC evaluations of circularity can be improved by 100% when the point set increases to 100 and above.