• DocumentCode
    2094576
  • Title

    Multi-degree reduction of Bezier curves with higher approximation order

  • Author

    Xiao-Diao Chen ; Weiyin Ma ; Yangtian Ye

  • Author_Institution
    Sch. of Comput., Hangzhou Dianzi Univ., Hangzhou, China
  • fYear
    2013
  • fDate
    16-18 Nov. 2013
  • Firstpage
    427
  • Lastpage
    428
  • Abstract
    The L2-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 L2-norm method for degree reduction.
  • Keywords
    approximation theory; curve fitting; polynomials; Bezier curves; L2-norm method; approximation effect; approximation order; linear equations; multidegree reduction problem; polynomials; tangent method; Approximation methods; Computers; Design automation; Educational institutions; Equations; Splines (mathematics); Bézier curves; Multi degree reduction; approximation order; linear method;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Aided Design and Computer Graphics (CAD/Graphics), 2013 International Conference on
  • Conference_Location
    Guangzhou
  • Type

    conf

  • DOI
    10.1109/CADGraphics.2013.80
  • Filename
    6815044