Error analysis of efficient evaluation algorithms for tensor product surfaces

DOI10.1016/j.cam.2007.07.020zbMath1153.65016OpenAlexW2067724811MaRDI QIDQ935777

Juan Manuel Peña, Jorge Delgado

Publication date: 8 August 2008

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2007.07.020

zbMATH Keywords

error analysisconditioningbackward stabilitytensor product surfacescorner cutting algorithmsCasteljau algorithmHorner algorithmevaluation algorithms

Mathematics Subject Classification ID

Roundoff error (65G50) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items

Running error for the evaluation of rational Bézier surfaces, On the accuracy of de Casteljau-type algorithms and Bernstein representations, Accurate evaluation of Bézier curves and surfaces and the Bernstein-Fourier algorithm, Accurate Computations and Applications of Some Classes of Matrices

Cites Work

• Optimally stable multivariate bases
• On the optimal stability of bases of univariate functions
• Error analysis of corner cutting algorithms
• Efficient algorithms for Bézier curves
• A shape preserving representation with an evaluation algorithm of linear complexity
• Conversion and evaluation for two types of parametric surfaces constructed by NTP bases
• On the generalized Ball bases
• The evaluation of the zeros of ill-conditioned polynomials. I, II
• Corner cutting systems
• Rational Wang?Ball curves
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item