Error Analysis of Algorithms for Evaluating Bernstein-Bezier-Type Multivariate Polynomials

Abstract

In Computer Aided Geometric Design, the Bernstein-Bezier form is the usual way to store a polynomial defined on a triangle. We perform backward and forward error analysis of the de Casteljau algorithm and of the algorithm proposed by Schumaker and Volk for evaluating such polynomials. The obtained results are also compared with the corresponding results for the bivariate Homer algorithm.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2000
Accession Number
ADP012042

Entities

People

  • J. M. Pena

Organizations

  • University of Zaragoza

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Cartesian Coordinates
  • Coefficients
  • Computers
  • Error Analysis
  • Errors
  • Floating Point Operations
  • Notation
  • Polynomials
  • Technical Information Centers
  • Test And Evaluation
  • Triangles
  • Vector Spaces

Fields of Study

  • Mathematics

Readers

  • Approximation Theory.