夜深人靜寫算法（十一）- 最小包圍球

一、前言         1、空間點集的最小包圍球        【例題1】三維空間中N(N <= 1000000)個點的集合，需要求一個球體包圍所有的點，並且半徑最小。算法要求給出這個球體的球心和半徑大小。 圖一-1-1        最小包圍球在計算幾何、碰撞檢測、人工智能以及模式識別等領域都有着廣泛應用。計算機圖形學中，三維空間點集的最小包圍球相比三維凸包而言，可以更加快速且精確的進行碰撞檢

>>阅读原文<<