Abstract：For calculating the smallest enclosing disk of a discrete set of points on the planar,
three popular algorithms, i.e. the randomized incremental algorithm, the dual decision algorithm
and the farthest point first progressive algorithm, are evaluated and an improvement of the
randomized incremental algorithm is presented. The new algorithm employs the Axis-Aligned
Bounding Boxes of the point set to optimize the initiate enclosing disk, which greatly improves
the calculating efficiency. Numerical experiments show that the farthest point first progressive
algorithm is the fastest one among the old three algorithms; the new algorithm is a fast and
deterministic one, and can be helpful to the applications in computer graphics, facility locations,
intelligent robot, and so on.
李红军， 张晓鹏. 离散点集最小包围圆算法分析与改进[J]. 图学学报, 2012, 33(2): 34-38.
Li Hongjun, Zhang Xiaopeng. Analysis and improvement of smallest enclosing disk algorithm on discrete set of points. Journal of Graphics, 2012, 33(2): 34-38.