ACM Transactions on Mathematical Software · 2001 · 28 citations · 28 references
ComputingComputer ScienceMathematicsAlgorithmsComputational GeometryTheory Of ComputationAlgorithm AnalysisComputational AlgebraNumber-theoretic AlgorithmsNumerical AlgorithmsNumerical AnalysisNumerical IntegrationBernstein PolynomialsDivision PolynomialsGreatest Common DivisorGreatest Common Divisor AlgorithmsManipulationManufacturingPolynomial Decomposition
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.
28
An Introduction to Numerical Analysis
F. S., Kendall Atkinson · Mathematics of Computation · 1990 · 3.1K citations
Fundamentals of Computer Aided Geometric Design.
E. W. C., Josef Hoschek, Dieter Lasser et al. · Mathematics of Computation · 1995 · 1.2K citations
Elements of Numerical Analysis
R. W. Hamming, Peter Henrici · Mathematics of Computation · 1965 · 663 citations
Natural Sciences, Computational Engineering, Mathematics +12