摘要
研究了两端点具有任意阶插值条件的 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.
出处
《软件学报》
EI
CSCD
北大核心
2000年第9期1202-1206,共5页
Journal of Software
基金
国家自然科学基金!(No.6 99730 41)
浙江省自然科学基金!(No.6 980 2 5 )
国家 973高科技项目基金!(No.G19980 30 6 0 0 )
关键词
端点插值
逼近
BEZIER曲线
CAD
CAM
Endpoint interpolation, multidegree reduction, approximation, subdivision.
