logo资料库

拟合圆的几种方法.pdf

第1页 / 共5页
第2页 / 共5页
第3页 / 共5页
第4页 / 共5页
第5页 / 共5页
资料共5页,全文预览结束
%"! RE=?8,D ES T=.,8 CEDG-/2.812 U81V/?;1-G 武 汉 工 业 学 院 学 报 ’""’ 年 文章编号:!""# $ %&&!(’""’)"% $ "!"% $ "( 拟合圆的几种方法 ! 徐国旺!,廖明潮’ (! ) 湖北工学院 基础科学部,湖北 武汉 %(""*&;’ ) 武汉工业学院 计算机与信息工程系,湖北 武汉 %(""’() 摘 要:提出了几种拟合圆的方法,用这几种方法对一实例进行拟合,并用 +,-./0,-12, 显示用 这些方法拟合的效果。 关键词:拟合;+,-./0,-12,;加权平均;最小二乘法 中图分类号:3 ’# 文献标识码:4 平面内一些离散点从理论上构成一个圆,从这 些已知点坐标入手,求出该圆圆心位置坐标和圆的 半径大小,是某些领域中常会遇到的实际问题。如: 物理实验“用稳恒电流场模拟静电场”[!]中,把无限 长同轴圆柱体之间的等位线看作一个圆,实验测得 数据为等位点的坐标,要画出等位线就存在拟合圆 的问题。拟合圆的方法很多,下面探讨其中三种方 法。 ! 平均值法 对于均匀分布在圆上的 ! 个点( "# ,$# ),% & !, ’,…,! ’ 从 理 论 上 讲,圆 心 坐 标 应 为( ! ! # & ! "# ( !, ! $# ( !),圆心到圆上任一点的距离即为圆的半径。 ! # & ! 在实际问题中,实验测得的各点不可能正好均匀分 布在圆上,甚至有些点还不在圆上,但只要各离散点 分布较为均匀,仍可将( $# ( ! )作为圆 心坐标,圆心到各离散点的距离的平均值可作为圆 "# ( !, ! # & ! ! # & ! ! ! 半径的近似值。 下面以“用稳恒电流场模拟静电场”实验中一 组实测数据为例,运用上述方法拟合出圆,并将各数 据点和圆同时显示出来,以便直观地观察拟合效果。 实验测得一组等位点为{& ’ ’,5 ’ 6},{6 ’ %,6 ’ ’},{* ’ ",& ’ "},{% ’ (,& ’ !},{( ’ ",6 ’ %},{’ ’ !,* ’ !},{’ ’ !,( ’ #},{( ’ !,’ ’ %},{% ’ 5,! ’ &},{* ’ !,! ’ #},{6 ’ (,’ ’ 6}, ! 收稿日期:’""’ $ "’ $ ’* 作者简介:徐国旺(!#*6 $ ),男,湖北省潜江市人,讲师。 万方数据 {& ’ !,% ’ ’}。以下过程用 +,-./0,-12, [’]来完成。 78[!]: 9 - 9 :1;-[{& ) ’,5 ) 6},{6 ) %,6 ) ’},{* ) ", & )"},{% ) (,& ) !},{( ) ",6 ) %},{’ ) !,* ) !},{’ ) !,( ) #},{( ) !,’ ) %},{% ) 5,! ) &},{* ) !,! ) #},{6 ) (,’ ) 6}, {& ) !,% ) ’}]; !’ 78[’]:9 , 9 ! 3=-[’]9 5 ) !&( (( 1 9 ! [[1,!]]< !’ -[[1,!]]< !’ 8 1 9 ! 78[(]:9 > 9 ! 3=-[(]9 % ) #5 78[%]:9 ? 9 (, $ -[[1,!]])’ @(> $ -[[1,’]])’ ! " 3=-[%]9 ( ) !#! #% 78[ 5 ]:9 A?B- 9 :1;-CDE-[ -,F1;BD,GH=82-1E8 # < !’ 7I/8-1-G]; 78[*]:9 A?21? 9 J?,B.12;[K1?2D/[{5 ) !&(( , % ) #5""},( ) !#(#]] 3=-[*]9 ) J?,B.12; ) 78[6]:9 L.EM[A?B-,A?21?,J?,B.12;[CE18- [{5 ) !&(( ,% ) #5&(}]],4;B/2-N,-1E#!,H?,0/#O?=/, F1;BD,GH=82-1E8# P F1;BD,GH=82-1E8 ,4Q/;#H,D;/] 3=-[6]9 ) J?,B.12; ) 所得拟合效果如图 ! 所示。
( 期 徐国旺,廖明潮:拟合圆的几种方法 $&! 数 640[]拟合曲线,不仅拟合效果好,而且过程 也十分简单。 图 ! 用平均值法拟合的圆 ! 加权平均法 考虑到一般情况下数据点不可能分布很均匀, 用求平均值法求得的圆心位置会偏向数据点密集的 一边,求出的半径也会偏小。要克服这种方法的不 ,#" 足,在求圆心坐标和半径大小时,可采用加权平均 法。其基本思想是:设 " 为所有相邻两点之间的弧 长之和,点( !" )与相邻两点之间的弧长之和为 ,在计算圆心坐标和半径大小时,该点和该点到圆 $" 心 距 离 的 权 数 为 $" %(#!!)。 则 圆 心 坐 标 为 ( " #"$" %(#! $)),半 径 & ’ " " !"$" %(#! $), ( !" ( )) # $" %(#! $)。在圆心和半径还 ( #" ( +) # * 没确定的情况下,相邻两点之间的弧长无法确定,但 可用相邻两点之间的距离代替相邻两点之间的弧 长。仍以前面的实验数据为例,按此方法算出的圆心 坐标和半径为($ % &’! # ,( % )*+ + ),, - + % !)$ ) 。用 ./0123/045/ 显示拟合效果如图 # 所示。 " 最小二乘法 ( !),…, ". !,-).{ "& 知数 据( !" ( !), "! ),/ ’ !,#,…,. 的 函 数 最 小 二 乘 拟 合[+] 是 在 确 定 的 函 数 类 ( !)}中,求一个拟合已 ( !),使 " [ #" ( !( !" ( !" " 得最小值。用最小二乘法来拟合曲线可得到很好的 的差的平方和 . ## ’ " " ’ & ,#" )与 #" )]# 取 效果,但直接用最小二乘法来拟合圆,其过程较为 复杂。 ./0123/045/ 中 有 专 门 拟 合 曲 线 的 函 数 640 [],该函数就是一个基于最小二乘法的函数。用函 万方数据 图 # 用加权平均法拟合的圆 # &# ( ( ! ( )) 把圆的方程写成 # ’ 0( ! )的形式即为 # ’ #,直接用 2"3[]函数来拟合圆有 + 1 些困难。如果令 4 ’ !# * ##,则上面圆的方程即变为 ( &# ( )# ( +#)。这时用 640[]函 4 ’ # )! * # +# * 数来拟合 4 ’ 0( !,#)就 非常容易了。具体过程如 下: 78[!]:- 0 - 94:0[{’ % #,$ % ;},{; % (,; % #}, {* % &,’ % &},{( % +,’ % !},{+ % &,; % (},{# % !,* % !}, {# % !,+ % )},{+ % !,# % (},{( % $,! % ’},{* % !,! % )}, {; % +,# % ;},{’ % !,( % #}]; 78[#]:- 0< - =/>"2[6"/0028[{0[[4]],0[[4,!]]# ? 0 [[4,#]]#}[,{4,!,!#}]; 78[+]:- 640[0<,{!,@,A},{@,A}] BC0[+]- D (& % &)# * ? !& % !+$ $@ ? ) % )#* ++A 拟合的结果即为 4 ’ ( (& 5 &)# * * !& 5 !+$ $ ! * ( &# ( )# ( +#)比较 ) 5 )#* ++ # 。与 4 ’ # )! * )+# * 可得: ) ’ $ 5 &*; * ;+ ’ ( 5 )*+ # ;& ’ + 5 !); &’ 用 6)3789)3":) 显示拟合效果如图 + 所示: 图 + 用最小二乘法拟合的圆 # 误差估算与讨论 由于在该例中,导致误差的因素很多且误差分
5"! 武 汉 工 业 学 院 学 报 %""% 年 径 相 对 理 论 值 的 误 差 分 别 为 " ( *+* ," ( $** ," ( $#* 。虽然用这种方法求出的误差并非实验的真实 误差,但它能在一定程度上反映出哪种方法拟合的 结果更接近真实值。事实上,用以上三种方法所得半 径相对理论值的误差并不完全由拟合方法引起。仅 由拟合方法引起的误差应比上面所求的误差值更 小。由于篇幅所限,本文对由拟合方法引起的误差不 作具体分析。 从以上过程可看出,三种拟合圆的方法各有其 特点。平均值法过程简单,在没有计算机和计算器的 条件下也能完成,但要求已知点分布均匀,或在精度 要求不高的情况下可使用此法。加权平均法略为复 杂些,其拟合效果比平均值法要好,但它也只是在一 ,.- 定程度上的近似。因为在求圆心坐标和半径大小时, + 应是圆的周长,权数应为数据点( ,- )与相邻两 点之间的弧长之和与(%! ,)的商。无论从理论上 讲,还是从拟合效果看,用函数 -./[](即最小二乘 法)拟合圆是上述三种方法中最好的一种,但它必须 在计算机上用 01/23’1/.&1 才能实现。在实际运用 中,可根据具体条件和实际需要选择不同的方法。 参考文献: [!] 杨唐禄 4 物理实验教程[0]4 北京:中国建材出 版社,!))5 4 [%] 杨钰 4 01/23’1/.&1 应用指南[0]4 北京:人民邮 电出版社,!))) 4 [(] 于寅 4 高等工程数学[0]4 武汉:华中理工大学 出版社,!))$ 4 析过程十分复杂,在此仅对拟合结果相对理论值的 误差作出估算。 )% & 由理论计算可得[!]:! " #( # $ "。其中小圆 半径 $ " " ( #$% &’ ,大圆半径 # " ( ( )*$ &’,小圆电 极 $ 的电位 &$ " &" " !" ( " ),各数据点的电位 &! " ! ( " ),由此得 ! " ( ( %%" ) &’。用三种方法所得半 ’ & ! ! "!#$%& ’( )*%+’,- ’( ($% .$#./* /& 012 6 3$45!,6789 :-45 6 ;<$2% (! 4 73819/’3:/ ;< =1>.& ?;@9>3>,A@B3. C;,D/3&2:.& E:.F39>./D,G@21: #(""5*,?2.:1;% 4 73819/’3:/ ;< ?;’8@/39 H I:<;9’1/.;: J:K.:339.:K,G@21: C;,D/3&2:.& E:.F39>./D,G@21: #(""%(,?2.:1) !0123452:L2.> 19/.&,3 8@/> <;9M19N >3F391, ’3/2;N> ;< <./ &.9&,3,@>3> /23>3 ’3/2;N> /; <./ 1 >83&.<.& 3O1’8,3,1:N /23: >2;M /23 <.//3N 3<<3&/ ;< /23>3 ’3/2;N> /29;@K2 01/23’1/.&1 4 678 9:3;1:<./ 01/23’1/.&1 ;M3.K2/3N 1F391K3 ;,31>/ >P@193 ’3/2;N 万方数据
拟合圆的几种方法 作者: 徐国旺, 廖明潮 作者单位: 徐国旺(湖北工学院,基础科学部,湖北,武汉,430068), 廖明潮(武汉工业学院,计算机与信息 刊名: 英文刊名: 年,卷(期): 工程系,湖北,武汉,430023) 武汉工业学院学报 JOURNAL OF WUHAN POLYTECHNIC UNIVERSITY 2002(4) 11次 被引用次数: 参考文献(3条) 1.杨唐禄 物理实验教程 1996 2.杨钰 Mathematica应用指南 1999 3.于寅 高等工程数学 1997 本文读者也读过(9条) 1. 张福民.曲兴华.吴宏岩.叶声华.ZHANG Fu-min.QU Xing-hua.WU Hong-yan.YE Sheng-hua 提高大型圆截面形状测 量精度的方法[期刊论文]-纳米技术与精密工程2009,7(4) 2. 刘志刚.鲍加贞.汤时虎.Liu Zhi-gang.Bao Jia-zhen.Tang Shi-hu 基于VC的最小二乘拟合圆在LAMOST中的应用 [期刊论文]-现代制造工程2008(1) 3. 李雄军.LI Xiong-jun 圆参数估计的相对代数距离法[期刊论文]-深圳大学学报(理工版)2006,23(2) 4. 戴丽.顾建刚 最小二乘圆法及其在原木定心中的应用[期刊论文]-木材加工机械2002,13(2) 5. 高鹏.杨军良.尚付鹏.Gao Peng.Yang Junliang.Shang Fupeng 凸轮轴测量中统一基准的方法[期刊论文]-计量技 术2009(7) 6. 朱方园.朱兴龙.周骥平.ZHU Fang-yuan.ZHU Xing-long.ZHOU Ji-ping 最小二乘圆法拟合激光斑点的一种方法 [期刊论文]-机械制造与自动化2006,35(4) 7. 李全信 圆曲线的拟合方法与精度分析[期刊论文]-北京测绘2001(3) 8. 樊俊屹.童小华.FAN Jun-yi.TONG Xiao-hua 基于不同拟合方法的圆曲线综合不确定性模型[期刊论文]-测绘与空 间地理信息2011,34(1) 9. 刘珂.周富强.张广军.LIU Ke.ZHOU Fu-qiang.ZHANG Guang-jun 半径约束最小二乘圆拟合方法及其误差分析[期 刊论文]-光电子·激光2006,17(5) 引证文献(11条) 1.赵瑾 喷管装配自动对准系统研究[期刊论文]-中北大学学报 2008(3) 2.王玉增.盖旭升.高常青.冯志全 轮辋逆向工程中设计参数的拟合算法[期刊论文]-机械强度 2008(2) 3.翟嘉.胡企千.吴金虎 地平式望远镜高度轴回转精度检测与计算方法[期刊论文]-机械制造 2008(3) 4.赵炯.侯晓梦.杨天琳.王军辉 基于图像传感器的圆心定位技术实用化研究[期刊论文]-传感器与微系统 2011(10) 5.李雄军 圆参数估计的相对代数距离法[期刊论文]-深圳大学学报(理工版) 2006(2) 6.佟林.王金涛.刘子勇.郭立功.暴雪松.张珑 基于光电内测法的立式罐容量计量中圈板半径拟合算法的研究[期刊论 文]-计量学报 2011(6) 7.王秀梅.曹秋霞 最小二乘圆法评定圆度误差的优化算法[期刊论文]-工具技术 2008(7) 8.李雄军 圆参数估计的相对代数距离法[期刊论文]-深圳大学学报(理工版) 2006(2) 9.郭磊民 银行验印系统中的印鉴自动识别[学位论文]硕士 2005 10.严子深 基于误差流理论(SOV)的机械加工误差诊断系统研究[学位论文]硕士 2005 11.陈基伟 工业测量数据拟合研究[学位论文]博士 2005
本文链接:http://d.g.wanfangdata.com.cn/Periodical_whgyxyxb200204034.aspx
分享到:
收藏