24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1396  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿北化求调剂 +4 Jsman 2026-03-22 4/200 2026-03-29 10:50 by 唐沐儿
[考研] 349求调剂 +5 李木子啊哈哈 2026-03-25 5/250 2026-03-29 10:22 by 唐沐儿
[考研] 0856求调剂 +13 zhn03 2026-03-25 14/700 2026-03-29 08:13 by fmesaito
[考研] 330分求调剂 +5 qzenlc 2026-03-29 5/250 2026-03-29 07:37 by 无际的草原
[考研] 356求调剂 +3 gysy?s?a 2026-03-28 3/150 2026-03-29 00:33 by 544594351
[考研] 一志愿太原理工安全工程300分,求调剂 +5 0857求调剂. 2026-03-24 6/300 2026-03-28 22:04 by zhq0425
[考研] 083000学硕274求调剂 +8 Li李鱼 2026-03-26 8/400 2026-03-28 20:33 by 加油向未来啊
[考研] 311(085601)求调剂 +4 liziyeyeye 2026-03-28 4/200 2026-03-28 18:50 by 535743368
[考研] 347求调剂 +3 山顶见α 2026-03-25 3/150 2026-03-28 14:13 by 唐沐儿
[考研] 291求调剂 +15 hhhhxn.. 2026-03-23 21/1050 2026-03-28 11:26 by self2008
[考研] 265求调剂 +8 小木虫085600 2026-03-27 8/400 2026-03-27 22:16 by 无际的草原
[考研] 0703化学求调剂,各位老师看看我!!! +5 祁祺祺 2026-03-25 5/250 2026-03-27 21:44 by 东方猪猪
[考研] 298调剂 +3 jiyingjie123 2026-03-27 3/150 2026-03-27 11:57 by wxiongid
[考研] 求调剂 +3 刘柯@ 2026-03-24 4/200 2026-03-27 11:28 by shangxh
[考研] 调剂推荐 +5 清酒714 2026-03-26 6/300 2026-03-27 11:12 by 不吃魚的貓
[考研] 考研调剂 +9 小蜡新笔 2026-03-26 9/450 2026-03-27 11:10 by 不吃魚的貓
[考研] 求调剂 +6 林之夕 2026-03-24 6/300 2026-03-27 08:38 by hypershenger
[考研] 325求调剂 +5 李嘉图·S·路 2026-03-23 5/250 2026-03-27 00:42 by wxiongid
[考研] 一志愿哈工大,085400,320,求调剂 +4 gdlf9999 2026-03-24 4/200 2026-03-25 23:01 by boxking200
[考研] 一志愿北化315 求调剂 +3 akrrain 2026-03-24 3/150 2026-03-24 19:35 by 了了了了。。
信息提示
请填处理意见