《基于轮廓重心参数调整的Bezier曲线拟合方法》.pdfVIP

voL3l，No．1，2015 研究与设计 截型电脑应用 2015年第3l卷第l期 Micr∽omputerAppⅡc蚶ons 文章编号：1007·757x(2015)ol-ool7．05 基于轮廓重心参数调整的Bezier曲线拟合方法 郦悦华，吴继伟 摘要：传统的3次Bezier曲线拟合方法在拟合汉字轮廓曲线时，迭代次数多，效率较低。针对拟合的效率，设计了一种 求取方法上，采用最小二乘法拟合；在参数的优化问题上，用过型值点重心的直线与拟合曲线间的交点求解参数，迭代优化 参数取值。该迭代算法占用资源少，运算量小，计算简便。实验结果表明，针对一般型值点和汉字轮廓特征点的曲线拟合， 在相同精度要求下，该算法迭代次数少，收敛速度快，能达到更好的拟合效果。 关键词：Bezier曲线拟合；最小二乘法；型值点重心迭代；汉字曲线轮廓描述 中图分类号：TP311．13 文献标志码：A ABezierCurve MethodBasedonParameter ofContourCenter Fitting Agustment LiY-uehua．WuJiwei ofcon仃olsci∞ce柚d Engineering，T0嚼i 201804，China) (D印anment UniV粥咄sh锄ghai Abstract：帅enChineseoutlineoutline cubicB杨er刚efitmethodisshonfort00 itemtions Fining cllⅣes，me删tional many aIldlow tomecu“efit new Chineseoutlinef-ontsb私edoncubic e伍ciency．Inresponse e伍ciency，thepaperdesi孕塔aalg谢ttlmtofit IIleⅡlodisa itemtive whichis and sollItionis Beziercurve．Theoft11is key pmmetcralgorithm simplee佑cient．Le勰t-sq瑚Ⅱesap． to control ofcll_bicBeziercurves．111te咖s oflinesmatcrossthec∞tour pliedgctⅡle points o邱例撇tersolmmization，intersections center柚dcurveareuSedtocalclllatc iterative traditionalcurve me- fitting fitting par锄etertllrough optimizati∞．Compared埘th me也odh弱lowcostincalculation柚dis to the wi也commondata ChiIlese tllod，“s e鹪y c∞1pute．FromexperiInents points锄d outline isfo帆dthattheresultsofthe methodisbettefwithlessi删ons柚df瓠terinme rate ofc∞Verg朗ce fonts，it