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

Micr0c。mputerApplicati。nsVo1．31，No．1，2015 研究与设计 微型 应 !墅壁 堂! 文章编号：1007—757X(2015)01—0017—05 基于轮廓重心参数调整的Bezier曲线拟合方法 郦悦华，吴继伟 摘 要：传统的 3次 Bezier曲线拟合方法在拟合汉字轮廓曲线时，迭代次数多，效率较低。针对拟合的效率，设计了一种 基于 3次Bezier曲线的汉字曲线轮廓拟合新方法。该方法的核心是简单高效的参数迭代算法。在 3次Bezier曲线控制点的 求取方法上，采用最小二乘法拟合；在参数的优化问题上，用过型值点重心的直线与拟合曲线间的交点求解参数，迭代eL-％ 参数取值。该迭代算法占用资源少，运算量小，计算简便。实验结果表明，针对一般型值点和汉字轮廓特征点的曲线拟合， 在相同精度要求下，该算法迭代次数少，收敛速度快，能达到更好的拟合效果。 关键词：Bezier曲线拟合；最小二乘法；型值点重心迭代 ；汉字曲线轮廓描述 中图分类号：TP3l1．13 文献标志码：A ABezierCurveFittingM ethodBasedonParameterAgustmentofContourCenter LiYuehua，W uJiwei (DepartmentofcontrolscienceandEngineering，T0n iUniversity,Shanghai201804，China) Abstract：W henFittingChineseoutlineoutlinecurves，thetraditionalcubicBeziercurvefitmethodisshortfortoomanyiterations andlow efficiency~Inresponsetothecurvefitefficiency,thepaperdesignsanew algorithmtofitChineseoutlinefontsbasedoncubic Beziercurve．Thekeyofthismethodisaparameteriterativealgorithm whichissimpleandefficient．Least—squaressolutionisap— pliedtogetthecontrolpointsofcubicBeziercurves．Intermsofparametersoptimization，intersectionsoflinesthatcrossthecontour centerandfittingcurveareusedtocalculateparameter throughiterativeoptimization．Compraedwithtraditionalcurvefittingme— thod，thismethodhaslowcostincaleulationandiseasytocompute．From theexperimentswithcommondatapointsandChinese outlinefonts，itisfoundthattheresultsoftheproposedmethodisbetterwiht lessiterationsnadfasterinthespeedofconvergencerate underthesameprecisioncondition． Keywords：BezierCurve；Least-SquaresSolution；ContourCenterIteration；ChineseOutlineFonts 0引言 C )=(1-t)Po+3(1-0 +3(1-t)t +fj (1) 其中(0≤t≤1) 在图形工程实践中，经常需要将 由型值点用参数多项式 参数型最小二乘法拟合首先要得到参数 t的取值。在首 曲线来逼近，从而达到容易造型和修改的目的。目前，型值