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
相关论文
共 9 条
[1]   RATES OF CONVERGENCE OF CONTROL POLYGONS. [J].
Cohen, Elaine ;
Schumaker, Larry L. .
Computer Aided Geometric Design, 1984, 2 (1-3) :229-235
[2]   ANALYSIS OF UNIFORM BINARY SUBDIVISION SCHEMES FOR CURVE DESIGN [J].
DYN, N ;
GREGORY, JA ;
LEVIN, D .
CONSTRUCTIVE APPROXIMATION, 1991, 7 (02) :127-147
[3]  
FARIN G, 1977, THESIS TU BRAUNSCHWE
[4]  
Farin G., 1992, CURVES SURFACES CAGD
[5]   Asymptotic convergence of degree-raising [J].
Floater, MS ;
Lyche, T .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2000, 12 (2-3) :175-187
[6]   THEORETICAL DEVELOPMENT FOR THE COMPUTER-GENERATION AND DISPLAY OF PIECEWISE POLYNOMIAL SURFACES [J].
LANE, JM ;
RIESENFELD, RF .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (01) :35-46
[7]   A subdivision scheme for Poisson curves and surfaces [J].
Morin, G ;
Goldman, R .
COMPUTER AIDED GEOMETRIC DESIGN, 2000, 17 (09) :813-833
[8]  
Prautzsch H., 1994, ADV COMPUT MATH, V2, P143, DOI DOI 10.1007/BF02519040
[9]  
Warren J, 1995, SUBDIVISION METHODS