夜深人静写算法(十一)- 最小包围球 一、前言 1、空间点集的最小包围球 【例题1】三维空间中N(N <= 1000000)个点的集合,需要求一个球体包围所有的点,并且半径最小。算法要求给出这个球体的球心和半径大小。 图一-1-1 最小包围球在计算几何、碰撞检测、人工智能以及模式识别等领域都有着广泛应用。计算机图形...