BPOLY 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 Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Algorithm 812: BPOLY: An object-oriented library of numerical algorithms for polynomials in Bernstein form. Zbl 1070.65515Tsai, Yi-Feng; Farouki, Rida T. 2001 all top 5 Cited by 21 Authors 6 Farouki, Rida T. 2 Bourne, Martin 2 Han, Chang Yong 2 Hass, Joel 2 Sederberg, Thomas W. 2 Winkler, Joab R. 1 Corless, Robert Malcolm 1 Delgado, Jorge F. M. 1 Dong, Bohan 1 Fillion, Nicolas 1 Heitzinger, Clemens 1 Hössinger, Andreas 1 Peña, Juan Manuel 1 Róth, ágoston 1 Sánchez-Reyes, Javier 1 Selberherr, Siegfried 1 Song, Xiaowen 1 Su, Yi 1 Tsai, Yi-Feng 1 Yi, Su 1 Zheng, Jianmin Cited in 5 Serials 4 ACM Transactions on Mathematical Software 3 Computer Aided Geometric Design 2 Journal of Computational and Applied Mathematics 2 Applied Numerical Mathematics 1 Mathematics and Computers in Simulation all top 5 Cited in 10 Fields 12 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Special functions (33-XX) 1 Approximations and expansions (41-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year