24小时热门版块排行榜    

查看: 1347  |  回复: 2

shi-fq

金虫 (正式写手)

[求助] matlab 求圆的半径

求高人设计一个算法(我用的matlab计算的)

数据如图所示,图中点的坐标都知道,在一个dat文件里面放着呢。这些点都在一个圆的内部,我想通过这些点来给出一个比较准确的圆半径。

目前我就用了一个很笨的办法求的,但不是很准确。
((Xmax-Xmin)/2+(Ymax-Ymin)/2 )/2

哪位大侠还有高招,还请你不吝赐教。谢谢
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)

你这个问题略有歧义,不知道你的目的是哪一个:

1. 求包含所有点的最小圆——这是“最小包围圆”问题,Smallest Enclosing Discs

2. 去掉一些“边缘噪点”的影响,获得一个比较合适的圆——这样的话,楼主得给出判别最优的判别式才行~
2楼2011-10-13 13:30:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)


xzhdty(金币+1): 欢迎常来 2011-10-13 23:59:21
如果是第一个问题的话,可以看看

Computational Geometry - Algorithms and Applications (Third Edition)
作者:Mark de Berg, et al.
出版社:Springer

这书的章节4.7,有个O(n)的算法
3楼2011-10-13 13:45:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 shi-fq 的主题更新
信息提示
请填处理意见