An Algorithm for Smallest Enclosing Circle Problem of Planar Point Sets

摘要

In this paper, a new computational algorithm is proposed for accurately determining the Smallest Enclosing Circle (SEC) of a finite point set (P) in plane. The set P that we are concerned here contains more than two non-collinear points which is a typical case. The algorithm basically searches for three particular points from P that forms the desired SEC of the set P. The SEC solution space of arbitrary P is uniform under this algorithm. The algorithmic mechanism is simple and it can be easily programmed. Our analysis proved that algorithm is robust and our empirical study verified its effectiveness. The computational complexity of the algorithm is found to be O(nlogn).