Bézier曲线降阶的迭代算法.pdfVIP

第 21卷 第 12期 计算机辅助设计与图形学学报 VoI．21，No．12 2009年 12月 JOURNALOFCOMPUTER—AIDEDDESIGN C0MPUTER GRAPHICS Dec．，2009 B6zier曲线降阶的迭代算法 陆利正” 胡倩倩” 汪国昭 ”(浙江工商大学统计与数学学院信息与计算科学系 杭州 310018) ’(浙江大学数学系计算机冈象图形研究所 杭州 310027) (1ulz99@yahoo．corn．cn) 摘 要 为提高 B6zier曲线 降阶的稳定性 ，提 出以基于 L 范数 的逼近误差为指导的一种迭代算法．该算法从一条 初始 B6zier曲线开始逐渐地对其控制顶点进行偏移 ，得到具有误差最小 的逼近 曲线 ；同时 ，应用线性搜索方法来优 化控制顶点的偏移 ，使得在每次迭代后逼近误差可以达到局部最小．实例结果表明了该算法的快速收敛性． 关键词 Bezier曲线 ；降阶；迭代算法 ；逼近 中图法分类号 TP391 AnIterativeAlgorithm forDegreeReductionofB6zierCurves LuLizheng HuQianqian WangGuozhao。’ (DepartmentofInformationandComputingScience，SchoolofStatisticsandMathematics，ZhejiangGongshangUniversity，Hangzhou 31O018) 。(Instituteof ComputerGraphicandImageProcessing，Departmentof Mathematics，ZhejiangUniversity，Hangzhou 310027) Abstract InordertoimprovethestabilityfordegreereductionofB6ziercurves，thispaperpresents aniterativealgorithm to minim izetheapproximation errorbased on theL2一norm．Starting with an initialB6ziercurve，controlpoints aregradually displaced to obtain the approximate curvewith a minimalerror．The linearsearch algorithm isadopted to optimize the displacementsofthecontrol points．SOthattheerrorisreducedtobelocallyminimalaftereachiteration step．Finally，numerical examplesdemonstratethefastconvergenceoftheproposedalgorithm ． Keywords B6ziercurves；degreereduction；iterativealgorithm ；approximation Bfzier曲线 具有 许 多优 美 的几何 性 质u]，如 方法着眼于控制顶点和导矢等几何信息 ，利用插值 、 deCasteljau求值算法、仿射不变性和控制顶点的直 凸线性组合等技巧 ，通过升阶反过程、近似转化、约 观交互性，是 CAD／CAM 系统 中主要 的造型工具． 束优化和控制顶 点扰动等方法进 行逼近．如 Ahn 曲线的降阶逼近是 CAD 中的一 个热点 问题．在几 等 从 L 范数和控制顶 点的加权 ￡范数等价的角 何造型系统 中，对于高次 的曲线通常需要用低次的 度讨论了端点连续约束下的最佳逼近 ；我们在端点 曲线来近似逼近 ]．因此 ，降阶逼近在几何处理方面 使用 G连续的约束 ，利用几何连续提供的额外参数 具有重要的应用 ，如数据交换和比较等． 来进一步降低逼近误差 ，获得了 比传统的基于参数 国内外很 多学者对 B6z