Multi-degree reduction of Bezier curves with higher approximation order

被引:1
|
作者
Chen, Xiao-diao [1 ]
Ma, Weiyin [2 ]
Ye, Yangtian [1 ]
机构
[1] Hangzhou Dianzi Univ, Sch Comp, Hangzhou, Zhejiang, Peoples R China
[2] City Univ Hong Kong, Dept MBE, Hong Kong, Hong Kong, Peoples R China
来源
2013 INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS (CAD/GRAPHICS) | 2013年
关键词
Multi degree reduction; Bezier curves; linear method; approximation order;
D O I
10.1109/CADGraphics.2013.80
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The L-2-norm method is often used in the multi-degree reduction problem of Bezier curves, which achieves an approximation order of m+1 by using polynomials of degree m. This paper presents a tangent method for achieving a higher approximation order, in which a system of linear equations in the unknown control points of the resulting approximation Bezier curve is derived. Given the degrees of the given and the approximation Bezier curves, i.e., n and m, the control points of the approximation curve can be explicitly expressed. In principle, when the given Bezier curve geometrically coincides with a cubic Bezier curve, the new method can exactly recover the cubic Bezier curve. Numerical examples show that the new method can achieve a better approximation effect than that of the L-2-norm method for degree reduction.
引用
收藏
页码:427 / 428
页数:2
相关论文
共 50 条
  • [1] Multi-degree reduction of Bezier curves using reparameterization
    Chen, Xiao-Diao
    Ma, Weiyin
    Paul, Jean-Claude
    COMPUTER-AIDED DESIGN, 2011, 43 (02) : 161 - 169
  • [2] Matrix representation for multi-degree reduction of Bezier curves
    Sunwoo, H
    COMPUTER AIDED GEOMETRIC DESIGN, 2005, 22 (03) : 261 - 273
  • [3] 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
  • [4] 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
  • [5] Optimal multi-degree reduction of Bezier curves with geometric constraints
    Zhou, Lian
    Wei, Yongwei
    Yao, Yufeng
    COMPUTER-AIDED DESIGN, 2014, 49 : 18 - 27
  • [6] Gk,l-constrained multi-degree reduction of Bezier curves
    Gospodarczyk, Przemyslaw
    Lewanowicz, Stanislaw
    Wozny, Pawel
    NUMERICAL ALGORITHMS, 2016, 71 (01) : 121 - 137
  • [7] Optimal multi-degree reduction of Bezier curves with constraints of endpoints continuity
    Chen, GD
    Wang, GJ
    COMPUTER AIDED GEOMETRIC DESIGN, 2002, 19 (06) : 365 - 377
  • [8] Constrained multi-degree reduction of rational Bezier curves using reparameterization
    Cai Hong-jie
    Wang Guo-jin
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2007, 8 (10): : 1650 - 1656
  • [9] Some improvements on optimal multi-degree reduction of Bezier curves with geometric constraints
    Lu, Lizheng
    COMPUTER-AIDED DESIGN, 2015, 59 : 39 - 42
  • [10] Optimal multi-degree reduction of Bezier curves with G2-continuity
    Lu, Lizheng
    Wang, Guozhao
    COMPUTER AIDED GEOMETRIC DESIGN, 2006, 23 (09) : 673 - 683