Measurement Science and Technology · 2012 · 10 citations · 16 references
ComputingComputer ScienceAlgorithmsComputational GeometryGeometryError EstimationGeometric OptimizationGeometry ProcessingShape AnalysisControl PointsRoundness MeasurementSimple Algorithm
This note presents a simple algorithm for determining the minimum circumscribed circle (MCC) and maximum inscribed circle (MIC). The presented algorithm is able to select the control points for the MCC and MIC accurately from the entire data set. This algorithm is divided into three steps which determine four or three control points. Extensive examples have been carried out to validate the effectiveness of the proposed algorithm.
16