Error analysis of efficient evaluation algorithms for tensor product surfaces

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:219

Article

Delgado, J.¹  Pena, J. M.² 

[1] Univ Oviedo, Dept Matemat, Oviedo, Spain

[2] Univ Zaragoza, Dept Matemat Aplicada, E-50009 Zaragoza, Spain

关键词: tensor product surfaces;    evaluation algorithms;    corner cutting algorithms;    error analysis;   

DOI  :  10.1016/j.cam.2007.07.020

来源: Elsevier

【 摘 要 】

Backward stability of the Casteljau algorithm and two more efficient algorithms for polynomial tensor product surfaces with interest in CAGD is shown. The conditioning of the corresponding bases are compared. These algorithms are also compared with the corresponding Horner algorithm and their higher accuracy is shown. A running error analysis of the algorithms is also carried out providing algorithms which calculate a posteriori sharp error bounds simultaneously to the evaluation of the surface without increasing significantly the Computational cost. (C) 2007 Elsevier B.V. All rights reserved.

【 授权许可】

Free