Degree reduction of Bezier curves by L(1)-approximation with endpoint interpolation

被引:14
|
作者
Kim, HO
Moon, SY
机构
[1] Department of Mathematics, Korea Adv. Inst. Sci. and Technol., Taejeon, 305-701, Kusung-dong, Yusung-gu
关键词
degree reduction; Bezier curve; Tchebycheff polynomials of second kind; L(1)-approximation; perfect splines;
D O I
10.1016/S0898-1221(97)00020-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the one-degree reduction problem with endpoint interpolation in the L(1)-norm. We obtain the best one-degree reduction of Bezier curve of the degree n less than or equal to 5 with endpoint interpolation by using perfect splines. For the general degree n, we propose a 'good' one-degree reduction by use of an appropriate transform of the Tchebycheff polynomials U-n(x) of the second kind of degree n. By use of the good one-degree reduction, subdivision algorithm is given to get one-degree reduced Bezier curve within a given tolerance E. Some numerical experiments are also given.
引用
收藏
页码:67 / 77
页数:11
相关论文
共 50 条
  • [1] Degree reduction of Bezier curves by L1-approximation with endpoint interpolation
    Kim, H.O.
    Moon, S.Y.
    Computers and Mathematics with Applications, 1997, 33 (05): : 67 - 77
  • [2] DEGREE REDUCTION OF BEZIER CURVES BY UNIFORM APPROXIMATION WITH END-POINT INTERPOLATION
    BOGACKI, P
    WEINSTEIN, SE
    XU, YS
    COMPUTER-AIDED DESIGN, 1995, 27 (09) : 651 - 661
  • [3] Multi-degree reduction of Bezier curves with conditions of endpoint interpolations
    Chen, Guodong
    Wang, Guojin
    Ruan Jian Xue Bao/Journal of Software, 2000, 11 (09): : 1202 - 1206
  • [4] DEGREE REDUCTION OF BEZIER CURVES
    ECK, M
    COMPUTER AIDED GEOMETRIC DESIGN, 1993, 10 (3-4) : 237 - 251
  • [5] Degree reduction of Bezier curves
    Man, Jiaju, 2000, Press of Tsinghua University, China (40):
  • [6] DEGREE REDUCTION OF BEZIER CURVES
    WATKINS, MA
    WORSEY, AJ
    COMPUTER-AIDED DESIGN, 1988, 20 (07) : 398 - 405
  • [7] DEGREE REDUCTION OF BEZIER CURVES
    PETERSON, J
    COMPUTER-AIDED DESIGN, 1991, 23 (06) : 460 - 461
  • [8] Multi-degree reduction of Bezier curves with higher approximation order
    Chen, Xiao-diao
    Ma, Weiyin
    Ye, Yangtian
    2013 INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS (CAD/GRAPHICS), 2013, : 427 - 428
  • [9] Approximate Degree Reduction of Bezier Curves
    胡事民
    孙家广
    金通光
    汪国昭
    TsinghuaScienceandTechnology, 1998, (02) : 51 - 54
  • [10] Degree reduction of interval Bezier curves
    Chen, FL
    Lou, WP
    COMPUTER-AIDED DESIGN, 2000, 32 (10) : 571 - 582