Abstract
An efficient evaluation algorithm for rational triangular Bernstein–Bézier surfaces with any number of barycentric coordinates is presented and analyzed. In the case of three barycentric coordinates, it coincides with the usual rational triangular de Casteljau algorithm. We perform its error analysis and prove the optimal stability of the basis. Comparisons with other evaluation algorithms are included, showing the better stability properties of the analyzed algorithm.
Similar content being viewed by others
References
Delgado, J., Peña, J.M.: A corner cutting algorithm for evaluating rational Bézier surfaces and the optimal stability of the basis. SIAM J. Sci. Comput. 29, 1668–1682 (2007)
Delgado, J., Peña, J.M.: Are rational Bézier surfaces monotonicity preserving? Comput. Aided Geom. Des. 24, 303–306 (2007)
Delgado, J., Peña, J.M.: Running relative error for the evaluation of polynomials. SIAM J. Sci. Comput. 31, 3905–3921 (2009)
Farin, G.: Curves and Surfaces for Computer Aided Geometric Design, 5th edn. Academic Press, San Diego (2002)
Farouki, R.T., Rajan, V.T.: On the numerical condition of polynomials in Bernstein form. Comput. Aided Geom. Des. 4, 191–216 (1987)
Floater, M.S., Peña, J.M.: Monotonicity preservation on triangles. Mathematics of Computation, vol. 69, pp. 1505–1519 (1999)
Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)
Hoschek, J., Lasser, D.: Fundamentals of Computer Aided Geometric Design. A K Peters, Wellesley (1993)
Lyche, T., Peña, J.M.: Optimally stable multivariate bases. Advances in Computational Mathematics, vol. 20, pp. 149–159 (2004)
Mainar, E., Peña, J.M.: Running error analysis of evaluation algorithms for bivariate polynomials in barycentric Bernstein form. Computing 77, 97–111 (2006)
Mainar, E., Peña, J.M.: Evaluation algorithms for multivariate polynomials in Bernstein Bézier form. J. Approx. Theory 143, 44–61 (2006)
Peña, J.M.: On the optimal stability of bases of univariate functions. Numer. Math. 91, 305–318 (2002)
Peña, J.M.: A note on the optimal stability of bases of univariate functions. Numer. Math. 103, 151–154 (2006)
Peña, J.M., Sauer, T.: On the multivariate Horner scheme. Siam J. Numer. Anal. 37, 1186–1197 (2000)
Peña, J.M., Sauer, T.: On the multivariate Horner scheme II: running error analysis. Computing 65, 313–322 (2000)
Schumaker, L.L., Volk, W.: Efficient evaluation of multivariate polynomials. Comput. Aided Geom. Des. 3, 149–154 (1986)
Wachspress, E.L.: A Rational Finite Element Basis. Academic Press, Boston (1975)
Wilkinson, J.H.: The evaluation of the zeros of ill-conditioned polynomials, Part I. Numer. Math. 1, 150–166 (1959)
Wilkinson, J.H.: The evaluation of the zeros of ill-conditioned polynomials, Part II. Numer. Math. 1, 167–180 (1959)
Wilkinson, J.H.: Rounding errors in algebraic processes. Notes Appl. Sci., vol. 32, Her Majesty’s Stationery Office, London (1963); reprinted by Dover, New York (1994)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Tomas Sauer.
Partially supported by MTM2009-07315 Spanish Research Grant and by Gobierno de Aragón.
Rights and permissions
About this article
Cite this article
Delgado, J., Peña, J.M. On the evaluation of rational triangular Bézier surfaces and the optimal stability of the basis. Adv Comput Math 38, 701–721 (2013). https://doi.org/10.1007/s10444-011-9256-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-011-9256-6
Keywords
- Rational triangular Bézier surfaces
- Rational triangular de Casteljau algorithm
- Bernstein basis
- Optimal stability