Algorithm 812: BPOLY
Authors:
Open Access
- 1 June 2001
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 27 (2) , 267-296
Abstract
The design, implementation, and testing of a C++ software library for univriate 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, compoistion, 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.Keywords
This publication has 24 references indexed in Scilit:
- Robust arithmetic for multivariate Bernstein-form polynomialsComputer-Aided Design, 2000
- Legendre–Bernstein basis transformationsJournal of Computational and Applied Mathematics, 2000
- Three-dimensional variational theory of laminated composite plates and its implementation with Bernstein basis functionsComputer Methods in Applied Mechanics and Engineering, 2000
- Progressive Failure Analysis of Adhesive Bonded Joints with Laminated Composite AdherendsJournal of Reinforced Plastics and Composites, 1999
- On the optimal stability of the Bernstein basisMathematics of Computation, 1996
- Computing with barycentric polynomialsThe Mathematical Intelligencer, 1991
- On the stability of transformations between power and Bernstein polynomial formsComputer Aided Geometric Design, 1991
- The numerical problem of using Be´zier curves and surfaces in the power basisComputer Aided Geometric Design, 1989
- Composing Bézier simplexesACM Transactions on Graphics, 1988
- On the numerical condition of polynomials in Bernstein formComputer Aided Geometric Design, 1987