Algorithm 812: BPOLY: An object-oriented library of numerical algorithms for polynomials in Bernstein form

Citation
Yf. Tsai et Rt. Farouki, Algorithm 812: BPOLY: An object-oriented library of numerical algorithms for polynomials in Bernstein form, ACM T MATH, 27(2), 2001, pp. 267-296
Citations number
34
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Computer Science & Engineering
Journal title
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE
ISSN journal
0098-3500 → ACNP
Volume
27
Issue
2
Year of publication
2001
Pages
267 - 296
Database
ISI
SICI code
0098-3500(200106)27:2<267:A8BAOL>2.0.ZU;2-D
Abstract
The design, implementation, and testing of a C++ software library for univa riate polynomials in Bernstein form is described. By invoking the class env ironment and operator overloading, each polynomial in an expression is inte rpreted as an object compatible with the arithmetic operations and other co mmon functions (subdivision, degree elevation, differentiation and integrat ion, composition, greatest common divisor, real-root solving, etc.) for pol ynomials in Bernstein form. The library allows compact and intuitive implem entation of lengthy manipulations of Bernstein-form polynomials, which ofte n arise in computer graphics and computer-aided design and manufacturing ap plications. A series of empirical tests indicates that the library function s are typically very accurate and reliable, even for polynomials of surpris ingly high degree.