C++博客-王之昊在做计算几何-随笔分类-随机增量

      最小包围球，采用随机增量的方法。时间复杂度O(n)。

      首先一个点的情况最小包围球的半径为0，没有什么意义。
      对于求 n 个点的最小包围球，假设这 n 个点分别为 p1,p2, ..,pn。我们可以先求两个点p1,p2的最小包围球，再求三个点p1,p2,p3的最小包围球，总之在求前 k 个点的最小包围球之前，先求前 k-1 个点的最小包围球。这里的点是已经经过随机洗牌的，假设前k个点的最小包围球是C_k

      如果pn被球C_n-1所包围，那么C_n=C_n-1；否则C_n一定经过pn，这样我们知道C_n经过的一个点，我们再重复上面的方法重新去算一遍C_n，结果要么是直接确定了C_n，要么是增加一个C_n一定经过的点。然而如果知道4个C_n经过的点，那么这个球也就唯一确定了。