Affiliation:
1. Patent Examination Cooperation Center
2. China Academy of Machinery Science and Technology
Abstract
This paper presents a simple algorithm for determining the minimum circumscribed circle which can select the control points accurately and efficiently from the entire data set. The first candidate point is selected based on the least square center, and then the second and third candidate points are determined based on the position of the centers. The control points for the minimum circumscribed circle were determined with the three candidate points easily, Extensive examples have been carried out to validate the effectiveness of the proposed algorithm.
Publisher
Trans Tech Publications, Ltd.