Algorithm for Minimum Circumscribed Circle Detection Based on Computational Geometry Technique

ZHANG Yong,CHEN Qiang
DOI: https://doi.org/10.3969/j.issn.1003-0158.2007.03.018
2007-01-01
Abstract:α-hulls are applied to calculate the minimum circumscribed circle(MCC) of point set and an accurate and effective method for MCC detection is established through finding the least squares circle of the point set and iteratively approaching the MCC with recursive subdivision.Several theorems concerning the properties of α-hulls are presented.If 1/α is equal to the radius of points’ MCC,all vertices of the α-hull will be on the same circle.When 1/α is larger than the MCC’s radius,the number of vertices of α-hulls will decrease with decreasing of 1/α,and the number of vertices’ number will reach zero when 1/α is smaller than MCC’s radius.From the above rules,an algorithm for detecting MCC is developed,and experimental results show this algorithm is reliable.
What problem does this paper attempt to address?