BPOLY
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.
(Source: http://dl.acm.org/)
This software is also peer reviewed by journal TOMS.
This software is also peer reviewed by journal TOMS.
Keywords for this software
References in zbMATH (referenced in 13 articles , 1 standard article )
Showing results 1 to 13 of 13.
Sorted by year (- Róth, Ágoston: Algorithm 992: an OpenGL- and C++-based function library for curve and surface modeling in a large class of extended Chebyshev spaces (2019)
- Bourne, Martin; Winkler, Joab R.; Su, Yi: A non-linear structure-preserving matrix method for the computation of the coefficients of an approximate greatest common divisor of two Bernstein polynomials (2017)
- Bourne, Martin; Winkler, Joab R.; Yi, Su: The computation of the degree of an approximate greatest common divisor of two Bernstein polynomials (2017)
- Delgado, Jorge; Peña, Juan Manuel: Algorithm 960: POLYNOMIAL: an object-oriented Matlab library of fast and efficient algorithms for polynomials (2016)
- Dong, Bohan; Farouki, Rida T.: Algorithm 952: PHquintic: a library of basic functions for the construction and analysis of planar quintic Pythagorean-hodograph curves (2015)
- Sánchez-Reyes, J.: Detecting symmetries in polynomial Bézier curves (2015)
- Corless, Robert M.; Fillion, Nicolas: A graduate introduction to numerical methods. From the viewpoint of backward error analysis (2013)
- Farouki, Rida T.: The Bernstein polynomial basis: a centennial retrospective (2012)
- Farouki, Rida T.; Han, Chang Yong: Robust plotting of generalized lemniscates (2004)
- Farouki, Rida T.; Han, Chang Yong; Hass, Joel; Sederberg, Thomas W.: Topologically consistent trimmed surface approximations based on triangular patches (2004)
- Heitzinger, Clemens; Hössinger, Andreas; Selberherr, Siegfried: An algorithm for smoothing three-dimensional Monte Carlo ion implantation simulation results (2004)
- Song, Xiaowen; Sederberg, Thomas W.; Zheng, Jianmin; Farouki, Rida T.; Hass, Joel: Linear perturbation methods for topologically consistent representations of free-form surface intersections (2004)
- Tsai, Yi-Feng; Farouki, Rida T.: Algorithm 812: BPOLY: An object-oriented library of numerical algorithms for polynomials in Bernstein form (2001)