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 条
  • [31] Approximation of circular arcs and offset curves by Bezier curves of high degree
    Ahn, YJ
    Kim, YS
    Shin, Y
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2004, 167 (02) : 405 - 416
  • [32] Interpolating nets of curves by smooth subdivision surfaces
    Levin, A
    SIGGRAPH 99 CONFERENCE PROCEEDINGS, 1999, : 57 - 64
  • [33] DEGREE REDUCTION OF BEZIER CURVES AND ITS ERROR ANALYSIS
    PARK, YB
    CHOI, UJ
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1995, 36 : 399 - 413
  • [34] Coincidence condition of two Bezier curves of an arbitrary degree
    Chen, Xiao-Diao
    Yang, Chao
    Ma, Weiyin
    COMPUTERS & GRAPHICS-UK, 2016, 54 : 121 - 126
  • [35] An isoperimetric type problem for Bezier curves of degree n
    Smarzewski, Ryszard
    Rutka, Przemyslaw
    COMPUTER AIDED GEOMETRIC DESIGN, 2010, 27 (04) : 313 - 321
  • [36] A unified matrix representation for degree reduction of Bezier curves
    Sunwoo, H
    Lee, NY
    COMPUTER AIDED GEOMETRIC DESIGN, 2004, 21 (02) : 151 - 164
  • [37] On the derivatives of second and third degree rational Bezier curves
    Hermann, T
    COMPUTER AIDED GEOMETRIC DESIGN, 1999, 16 (03) : 157 - 163
  • [38] Optimal parameterizations of the degree 2 rational Bezier curves
    Chen, Jun
    Wang, Guojin
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2008, 45 (09): : 1601 - 1604
  • [39] G(2)-DEGREE REDUCTION OF DISK BEZIER CURVES
    Rababah, Abedallah
    Hamza, Yusuf Fatihu
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2016, 15 (03):
  • [40] Approximating odd degree Bezier pieces by degree-elevation cutdown polygons
    Deng, Chongyang
    Liu, Jianzhen
    Li, Yajuan
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 239 : 56 - 59