Back to Search Start Over

[Untitled]

Authors :
Juan Manuel Peña
E. Mainar
Source :
Numerical Algorithms. 22:41-52
Publication Year :
1999
Publisher :
Springer Science and Business Media LLC, 1999.

Abstract

Corner cutting algorithms are used in different fields and, in particular, play a relevant role in Computer Aided Geometric Design. Evaluation algorithms such as the de Casteljau algorithm for polynomials and the de Boor–Cox algorithm for B‐splines are examples of corner cutting algorithms. Here backward and forward error analysis of corner cutting algorithms are performed. The running error is also analyzed and as a consequence the general algorithm is modified to include the computation of an error bound.

Details

ISSN :
10171398
Volume :
22
Database :
OpenAIRE
Journal :
Numerical Algorithms
Accession number :
edsair.doi...........af454b2ecab377c0a0b46553497806f0
Full Text :
https://doi.org/10.1023/a:1019190220312