2014年9月24日
matlab练习程序（Ritter‘s最小包围圆）
摘要： 原始算法是sphere，我这里简化为circle了。Ritter's求最小包围圆为线性算法，因为非常简单，所以应用非常广泛。该算法求出的圆比最优圆大概会大个5%到20%左右，求最优圆应该可以用Bouncing Bubble算法，以后有机会可以尝试一下。Ritter's算法如下：1.从点集中随机选出两... 阅读全文
posted @ 2014-09-24 20:13 Dsp Tian 阅读(6291) 评论(0) 推荐(0) 编辑