带端点插值条件的Bézier曲线降多阶逼近  

Multidegree Reduction of Bézier Curves with Conditions of Endpoint Interpolations

作　　者：陈国栋[1,2] 王国瑾[1,2] 

机构地区：[1]浙江大学CAD&CG国家重点实验室 [2]浙江大学数学系杭州310027

出　　处：《软件学报》2000年第9期1202-1206,共5页Journal of Software

基　　金：国家自然科学基金!(No.6 99730 41);浙江省自然科学基金!(No.6 980 2 5 );国家 973高科技项目基金!(No.G19980 30 6 0 0 )

摘　　要：研究了两端点具有任意阶插值条件的 Bézier曲线降多阶逼近的问题 .对于给定的首末端点的各阶插值条件 ,给出了一种新的一次降多阶逼近算法 ,应用 Chebyshev多项式逼近理论达到了满足端点插值条件下的近似最佳一致逼近 .此算法易于实现 ,误差计算简单 ,且所得降阶曲线具有很好的逼近效果 ,结合分割算法 ,可获得相当高的误差收敛速度 .In this paper, the authors study the multidegree reduction of Bézier curves with arbitrary degree interpolation conditions of two endpoint. For the given endpoint interpolation conditions, a new approximation method of multidegree reduction is presented. Using Chebyshev polynomial approximation theory, the nearly best uniform approximation under the interpolation conditions of endpoints can be obtained. This algorithm is easy to implement and simple for error estimation. The approximation effects of the degree reduction curves are very good. Combined with subdivision algorithm, it can reach a higher rate of error convergence.

关 键 词：端点插值 逼近 BEZIER曲线 CAD CAM 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]