区间Wang—Said型广义Ball曲线的降阶.pdfVIP

第 2O卷 第 11期 计算机辅助设计与图形学学报 VoI．2O，No．11 2008年 11月 JOURNALOFCOMPUTER—AIDED DESIGN ＆COMPUTERGRAPHICS NOV．，2008 区间Wang—Said型广义Ball曲线的降阶 檀结庆 方中海 (合肥工业大学数学系 合肥 230009) (jqtan@mail．hf．ah．cn) 摘 要 定义了区间WangSaid型广义 Ball曲线 (WSGB曲线)，它可作为误差控制和产 品检验 的有效工具；采用 3 种方法讨论 了其降阶逼近问题 ，即扰动法、利用 Chebyshev多项式导出的最佳一致逼近算法和插值端点的最佳一致 逼近方法；给出了各种处理方法的显式误差表示．最后结合数值实例分析了3种方法的优劣． 关键词 区间Wang—Said型广义 Ball曲线 ；降阶；扰动法 ；最佳一致逼近 ；端点插值 中图法分类号 TP39l；0241．5 DegreeReductionofIntervalGeneralizedBallCurvesofW ang—SaidType TanJieqing FangZhonghai (DepartmentofMathematics，HefeiUniversityo／Technology，Hefei 230009) Abstract Inthispaper，intervalgeneralizedBallcurvesofW ang—Saidtype(W SGB)isproposed，it CaD-serveasaneffectivetoo[forerrorcontrolandproducttesting．threemethodsareinvestigatedfor degreereductionofW SGB，namely，perturbation，bestuniform approximationmethodandconstrained bestuniform approximationmethodobtainedbyChebyshevpolynomia1．Theexplicitrepresentationsof thecorresponding errors are given，and the advantages and disadvantages of these methods are discussedbysomenumericalexamples． Key words intervalgeneralized BallcurvesofW ang—Said type；degree reduction；perturbation method；bestuniform approximation；endpointinterpolation 1974年 ，英 国数学家 Ball在机 身造 型设计 的 又包含一些 中间曲线的Wang—Said型广义 Ball曲 CONSURF系统 中首次提出了三次 Ball基函数 ，到 线——wSGB曲线 ，这族 曲线很好地保持 了原来 2 20世纪 8O年代后期 ，王 国瑾和 Said分别将其推广 类广义 Ball曲线 的性质．江平等 ]随后研 究 了 到高次，得到2类广义 Ball曲线 ，即Wang—Ball曲线 WSGB基函数的对偶泛 函，并用扰动法和最佳一致 和 Said—Ball曲线_1]．随后 ，国 内外很 多学者对其进 逼近法讨论了WSGB曲线的降阶问题．近年来，区 行了研究 ，发现它们有许多类似于 B~zier曲线的优 间算法被逐步 引入到几何造型领域 ，Chen等 州讨 良性质_1。]，如对称性 、凸包性 、端点插值 、几何不变 论了区间Bfzier曲线 、B样条 曲线 的降阶；檀结庆 性等 ；同时它们在 曲线递归求值和升降阶计算方面 等u 将 区间算法应用到Said—Ball曲线，讨论了区间 还明显优于 B4zier曲线 ]，而 当 CAD系统 中的数 Said—Ball曲线的边界及降阶问题． 据交换要