• Title of article

    A simple and efficient approximation of a Bézier piece by its cutdown polygon Original Research Article

  • Author/Authors

    Ren-Jiang Zhang، نويسنده , , Weiyin Ma، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    6
  • From page
    336
  • To page
    341
  • Abstract
    A new concept named the cutdown polygon is introduced for a Bézier piece approximation. The cutdown polygon is constructed by directly connecting some selected control points of the Bézier piece. Based on the proposed approximation, we obtained two explicit quantitative bounds. Apart from the degree of the polynomial, the two bounds depend only on the maximal absolute second differences or the sum of absolute second differences of the sequence of control points, respectively. Compared with control polygon approximation, the key advantage of using the cutdown polygon is that the edge number can be dramatically reduced to about one half of that using control polygon approximation or less while maintaining the same estimate bound.
  • Keywords
    Bézier curves , Intersection testing , Estimate bounds , approximation
  • Journal title
    Computer Aided Geometric Design
  • Serial Year
    2009
  • Journal title
    Computer Aided Geometric Design
  • Record number

    1147566