《基于分块矩阵求导的Bézier曲线降阶方法》.pdfVIP

第28卷 第 7期 重 庆 理 工 大 学 学报(自然科学) 2014年7月 Vo1．28 NO．7 JournalofChongqingUniversityofTechnology(NaturalScience) Ju1．2014 doi：10．3969／j．issn．1674-8425(Z)．2014．07．028 基于分块矩阵求导的B6zier曲线降阶方法 李建东，杨 艳 (吕梁学院 数学系，山西 吕梁 033000) 摘 要：B6zier曲线的降阶逼近有着实际应用价值，但是逼近程度会受端点约束条件的影 响。提 出了基于分块矩阵求导的降阶逼近方法。该方法能产生降多阶，且满足端点约束条件 的 显式表达式。最后将中点分割法与分块矩阵求导的降阶方法结合并应用到数值实验中，验证 了 该算法的优越性。 关 键 词 ：B6zier曲线；降阶；分块矩阵求导；中点分割 中图分类号：O174 文献标识码 ：A 文章编号：1674—8425(2014)07—0142—05 M ethodforDegreeReduction ofB6zierCurve Based onPartitionedM atrixDerivation LIJian—dong，YANGYan (SchoolofMathematics，LyuliangUniversity，Lyuliang033000，China) Abstract：Theapproximation ofdegreereduction toB6ziercurvehasitspracticalapplicationvalue butislimitedbyconstrainedconditionofendpoints．Itcomesup anew methodfordegreereduction approximationbasedonpartitionedmatrixderivation．Thisnewmethodcanproduceexplicitformula— tionwithmulti—dergeereductionandsatisfiesconstrainedconditionofendpoints．Finallycombining mid—pointsegmentationwithpartitionedmatrix’Sderivation andputtingthem intonumericalexperi— mentshow theadvantagesofthisalgorithm． Keywords：B6zierCHIVe；degreereduction；partitionedmatrixderivation；midpointsubdivision B6zier曲线的降阶有着重要的实际应用价值。例如在 CAD系统间进行数据交换时，由于不同的 CAD系统对多项式的次数限制不同，因此需要将多项式的次数调整相同，也就是对 曲线的阶进行统一。 而统一的方法一般有2种：升阶和降阶。虽然B6zier曲线有升阶I生质，可以得到精确的结论，但是却使系 统变得复杂，导致可靠性降低。相反，降阶方法不仅可以提高计算效率以及系统的稳定性和可靠性，而且 对于数据压缩也有重要的作用。 收稿 日期 ：2014—03—25 基金项 目：吕粱学院科研项 目(JYYB201304) 作者简介：李建东(1978一)，男，山西方山人 ，硕士，讲师，主要从事微分方程及其应用研究。 引用格式 ：李建东，杨艳．基于分块矩阵求导的B~zier曲线降阶方法[J]．重庆理工大学学报：自然科学版 ，2014(7)： 142— 146． Citationformat：LIJian—dong．YANG Yan．MethodforDegreeReductionofB6zierCurveBasedonPartitionedMatrixDer