On the smooth convergence of subdivision and degree elevation for Bezier curves

被引:11
|
作者
Morin, G [1 ]
Goldman, R [1 ]
机构
[1] Rice Univ, Dept Comp Sci, Houston, TX 77005 USA
关键词
Bezier curve; derivative; approximation; subdivision; degree elevation;
D O I
10.1016/S0167-8396(01)00059-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Bezier subdivision and degree elevation algorithms generate piecewise linear approximations of Bezier curves that converge to the original Bezier curve. Discrete derivatives of arbitrary order can be associated with these piecewise linear functions via divided differences. Here we establish the convergence of these discrete derivatives to the corresponding continuous derivatives of the initial Bezier curve. Thus, we show that the control polygons generated by subdivision and degree elevation provide not only an approximation to a Bezier curve, but also approximations of its derivatives of arbitrary order. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:657 / 666
页数:10
相关论文
共 50 条