Ritter‘s最小包圍圓

原始算法是sphere，我這裏簡化爲circle了。 Ritter’s求最小包圍圓爲線性算法，因爲非常簡單，所以應用非常廣泛。 該算法求出的圓比最優圓大概會大個5%到20%左右，求最優圓應該可以用Bouncing Bubble算法，以後有機會可以嘗試一下。 Ritter’s算法如下： 1.從點集中隨機選出兩個點作爲直徑對圓進行初始化。 2.判斷下一個點p是否在圓中，如果在則繼續本步驟，如果不在則進

>>阅读原文<<