swMATH ID: 89
Software Authors: Tsai, Yi-Feng; Farouoki, Rida T.
Description: Algorithm 812: BPOLY: An object-oriented library of numerical algorithms for polynomials in Bernstein form. The design, implementation, and testing of a C++ software library for univariate polynomials in Bernstein form is described. By invoking the class environment and operator overloading, each polynomial in an expression is interpreted as an object compatible with the arithmetic operations and other common functions (subdivision, degree, elevation, differentiation and integration, composition, greatest common divisor, real-root solving, etc.) for polynomials in Bernstein form. The library allows compact and intuitive implementation of lengthy manipulation of Bernstein-form polynomials, which often arise in computer graphics and computer-aided design and manufacturing applications. A series of empirical tests indicates that the library functions are typically very accurate and reliable, even for polynomials of surprisingly high degree.
Homepage: http://dl.acm.org/citation.cfm?id=383738.383743
Related Software: MultRoot; Matlab; GLEW; Algorithm 992; OpenGL; TNTool; POLYNOMIAL; mctoolbox; na25; PHquintic; Algorithm 882; PMIRKDC; Maple; LAPACK
Cited in: 13 Publications

Citations by Year