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 条
  • [21] Weighted G(1)-Multi-Degree Reduction of Bezier Curves
    Rababah, Abedallah
    Ibrahim, Salisu
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (02) : 540 - 545
  • [22] Optimal degree reduction of interval polynomials and interval Bezier curves under L1 norm
    Lou, WP
    Chen, FL
    Chen, XQ
    Deng, JS
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN & COMPUTER GRAPHICS, 1999, : 1010 - 1015
  • [23] 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
  • [24] A unified matrix representation for degree reduction of Bezier curves
    Sunwoo, H
    Lee, NY
    COMPUTER AIDED GEOMETRIC DESIGN, 2004, 21 (02) : 151 - 164
  • [25] G(2)-DEGREE REDUCTION OF DISK BEZIER CURVES
    Rababah, Abedallah
    Hamza, Yusuf Fatihu
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2016, 15 (03):
  • [26] Degree reduction of classic disk rational Bezier curves in L2 Norm
    Shi, Mao
    2015 14TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS (CAD/GRAPHICS), 2015, : 202 - 203
  • [27] Shape Independent Coding Using NURBS and Bezier Approximation and Interpolation Curves
    Ondrusova, Sandra
    Polec, Jaroslav
    INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2011, 57 (04) : 443 - 446
  • [28] Weighted G(0)- and G(1)-Degree Reduction of Disk Bezier Curves
    Rababah, Abedallah
    Hamza, Yusuf Fatihu
    JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES, 2016, 8 (01): : 17 - 27
  • [29] Harmonic interpolation, Bezier curves and trigonometric interpolation
    Hardy, A
    Steeb, WH
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2004, 59 (09): : 591 - 596
  • [30] G2-degree reduction of disk Bezier curves
    Rababah, Abedallah
    Hamza, Yusuf Fatihu
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738