Bézier曲线的缩减
Economization of Bézier Curve
-
摘要: 在最小平方模的意义下,解决了用n-1次Bézier曲线逼近n次Bézier曲线的问题.引入了约束Legendre多项式,在给出拟合曲线的显式表达的同时,还给出显式的误差估计,并且给出曲线最佳分割的证明.实现了一个速度快、稳定性强、效果好的算法;更进一步,在字形格式转换的实践中,实现了一个整数算法.Abstract: The problem of reducing the degree of Bézier curve approximately from n to n-1 under the meaning of L2-norm between two curves is studied. During the process, constrained Legendre polynomials are introduced and the explicit form of fit curve is presented. In addition, an explicit error estimate is given and the algorithm of the best subdivision is justified. A fast, stable and good-result algorithm is accomplished. During the font transformation, an integral algorithm is achieved.
下载: