Ritter‘s最小包围圆

原始算法是sphere，我这里简化为circle了。 Ritter’s求最小包围圆为线性算法，因为非常简单，所以应用非常广泛。 该算法求出的圆比最优圆大概会大个5%到20%左右，求最优圆应该可以用Bouncing Bubble算法，以后有机会可以尝试一下。 Ritter’s算法如下： 1.从点集中随机选出两个点作为直径对圆进行初始化。 2.判断下一个点p是否在圆中，如果在则继续本步骤，如果不在则进

>>阅读原文<<