• DocumentCode
    761952
  • Title

    Approximation by interval Bezier curves

  • Author

    Sederberg, T.W. ; Farouki, R.T.

  • Author_Institution
    Dept. of Civil Eng., Brigham Young Univ., Provo, UT, USA
  • Volume
    12
  • Issue
    5
  • fYear
    1992
  • Firstpage
    87
  • Lastpage
    95
  • Abstract
    The interval Bezier curve, which, unlike other curve and surface approximation schemes, can transfer a complete description of approximation errors between diverse CAD/CAM systems that impose fundamentally incompatible constraints on their canonical representation schemes, is described. Interval arithmetic, which offers an essentially infallible way to monitor error propagation in numerical algorithms that use floating-point arithmetic is reviewed. Affine maps, the computations of which are key operations in the de Casteljau subdivision and degree-elevation algorithms for Bezier curves, the floating-point error propagation in such computations, approximation by interval polynomials, and approximation by interval Bezier curves are discussed.<>
  • Keywords
    approximation theory; computational geometry; polynomials; solid modelling; approximation errors; canonical representation; de Casteljau subdivision; degree-elevation algorithms; diverse CAD/CAM systems; error propagation; floating-point arithmetic; floating-point error propagation; interval Bezier curve; interval arithmetic; interval polynomials; Approximation error; CADCAM; Computer aided manufacturing; Equations; Monitoring; Polynomials; Tolerance analysis;
  • fLanguage
    English
  • Journal_Title
    Computer Graphics and Applications, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1716
  • Type

    jour

  • DOI
    10.1109/38.156018
  • Filename
    156018