Algorithms for polynomials in Bernstein form
From MaRDI portal
The aim of this paper is to investigate the aspects of the formulation of geometric modeling algorithms in the Bernstein polynomial basis. Bernstein forms for various basic polynomial procedures required in such algorithms are developed and are found to be of similar complexity to their customary power forms. The condition of computation in floating point arithmetic of the power and Bernstein formulations is also examined.
Recommendations
- Robust arithmetic for multivariate Bernstein-form polynomials
- The Bernstein polynomial basis: a centennial retrospective
- Division algorithms for Bernstein polynomials
- Evaluation of the derivative of a polynomial in Bernstein form
- Accurate evaluation of a polynomial and its derivative in Bernstein form
Cites work
- A survey of curve and surface methods in CAGD
- A Theory of Condition
- Algorithm for algebraic curve intersection
- Bernstein-Bézier Methods for the Computer-Aided Design of Free-Form Curves and Surfaces
- Bounds for the Horner Sums
- Bounds on a polynomial
- Computational techniques for processing parametric surfaces
- Computing Binomial Coefficients
- Efficient evaluation of multivariate polynomials
- Evaluation of polynomials by computer
- scientific article; zbMATH DE number 3936379 (Why is no real title available?)
- scientific article; zbMATH DE number 3179593 (Why is no real title available?)
- scientific article; zbMATH DE number 862514 (Why is no real title available?)
- scientific article; zbMATH DE number 3240705 (Why is no real title available?)
- scientific article; zbMATH DE number 3253395 (Why is no real title available?)
- scientific article; zbMATH DE number 3281219 (Why is no real title available?)
- scientific article; zbMATH DE number 3326105 (Why is no real title available?)
- scientific article; zbMATH DE number 3397374 (Why is no real title available?)
- Interactive Interpolation and Approximation by Bezier Polynomials
- On the condition of algebraic equations
- On the numerical condition of polynomials in Bernstein form
- On the Problem of Runs
- Pitfalls in Computation, or why a Math Book isn't Enough
- Practical Problems Arising in the Solution of Polynomial Equations
- Principles for Testing Polynomial Zerofinding Programs
- The Arithmetic of the Digital Computer: A New Approach
- The Cayley method in computer aided geometric design
- The characterization of parametric surface sections
- Vector elimination: A technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves
Cited in
(only showing first 100 items - show all)- Fast construction of constant bound functions for sparse polynomials
- Computational issues in solid boundary evaluation
- The numerical problem of using Bézier curves and surfaces in the power basis
- Geometric Hermite approximation of surface patch intersection curves
- Computing with barycentric polynomials
- Contour machining of free-form surfaces with real-time PH curve CNC interpolators
- Computation of the solutions of nonlinear polynomial systems
- Discrete Bernstein bases and Hahn polynomials
- The conformal map \(z\to z^ 2\) of the hodograph plane
- Fast algorithm for generating Bernstein-Bézier polynomials
- Mean normal vector to a surface bounded by Bézier curves
- A vegetarian approach to optimal parameterizations
- Optimal parameterizations
- Legendre-Bernstein basis transformations
- Degree elevation of \(p\)-Bézier curves
- Comparison of interval methods for plotting algebraic curves
- Rational frames of minimal twist along space curves under specified boundary conditions
- A study of one dimensional nonlinear diffusion equations by Bernstein polynomial based differential quadrature method
- Normalized Bernstein polynomials in solving space-time fractional diffusion equation
- Comparison of two-parameter Bernstein operator and Bernstein-Durrmeyer variants
- An application of fast factorization algorithms in computer aided geometric design
- Robust plotting of generalized lemniscates
- Pythagorean-hodograph space curves
- Bernstein collocation method for neutral type functional differential equation
- On the formulation of a BEM in the Bézier-Bernstein space for the solution of Helmholtz equation
- An \(\mathcal{O}(p^3)\) \(hp\)-version FEM in two dimensions: preconditioning and post-processing
- Solutions of Volterra integral and integro-differential equations using modified Laplace Adomian decomposition method
- Phillips-type \(q\)-Bernstein operators on triangles
- The computation of the greatest common divisor of three bivariate Bernstein polynomials defined in a rectangular domain
- Bivariate generalized shifted Gegenbauer orthogonal system
- Lupaş blending functions with shifted knots and \(q\)-Bézier curves
- High-order quadrature on multi-component domains implicitly defined by multivariate polynomials
- An approximate characterisation of the set of feasible trajectories for constrained flat systems
- Rational Bézier curves approximated by Bernstein-Jacobi hybrid polynomial curves
- A Bernstein-Bézier basis for arbitrary order Raviart-Thomas finite elements
- On the stability of transformations between power and Bernstein polynomial forms
- A subdivision algorithm to reason on high-degree polynomial constraints over finite domains
- Isogeometric Bézier dual mortaring: the enriched Bézier dual basis with application to second- and fourth-order problems
- Least squares problems involving generalized Kronecker products and application to bivariate polynomial regression
- Bernstein collocation method for solving nonlinear Fredholm-Volterra integrodifferential equations in the most general form
- Generalized shifted Chebyshev Koornwinder's type polynomials: basis transformations
- The Bézout matrix for Hermite interpolants
- Bernstein polynomials for solving fractional heat- and wave-like equations
- Detecting symmetries in polynomial Bézier curves
- Hyper-arc consistency of polynomial constraints over finite domains using the modified Bernstein form
- Construction of orthogonal bases for polynomials in Bernstein form on triangular and simplex domains
- Linear perturbation methods for topologically consistent representations of free-form surface intersections
- Topologically consistent trimmed surface approximations based on triangular patches
- Recursive de Casteljau bisection and rounding errors
- A structure-preserving matrix method for the deconvolution of two Bernstein basis polynomials
- Accurate polynomial interpolation by using the Bernstein basis
- Banded operational matrices for Bernstein polynomials and application to the fractional advection-dispersion equation
- Identification and ``reverse engineering of Pythagorean-hodograph curves
- A weighted extremal problem for the Bézier curves of degree \(n\) with Jacobi densities
- Fast multidimensional Bernstein-Lagrange algorithms
- A two-steps algorithm for approximating real roots of a polynomial in Bernstein basis
- On a generalization of Bernstein polynomials and Bézier curves based on umbral calculus
- Evaluation of the derivative of a polynomial in Bernstein form
- Iterates of \(q\)-Bernstein operators on triangular domain with all curved sides
- Modified Jacobi-Bernstein basis transformation and its application to multi-degree reduction of Bézier curves
- scientific article; zbMATH DE number 1571498 (Why is no real title available?)
- Generalized Jacobi-Koornwinder's-type Bernstein polynomials bases transformations
- Generalized Tschebyscheff of the second kind and Bernstein polynomials change of bases
- The conditions for the coincidence or overlapping of two Bézier curves
- A formal study of Bernstein coefficients and polynomials
- Discontinuous Petrov-Galerkin and Bernstein-Legendre Polynomials Method for Solving Fractional Damped Heat- and Wave-like Equations
- Creating Transformations for Matrix Obfuscation
- COMPLEXITY REDUCTION FOR SYMBOLIC COMPUTATION WITH RATIONAL B-SPLINES
- An Adapted Branch and Bound Algorithm for Approximating Real Root of a Ploynomial
- Approximate solutions of differential equations by using the Bernstein polynomials
- A unified approach to evaluation algorithms for multivariate polynomials
- Application of iterated Bernstein operators to distribution function and density approximation
- The Bernstein polynomial basis: a centennial retrospective
- Specified–Precision Computation of Curve/Curve Bisectors
- Solutions of 2nd-order linear differential equations subject to Dirichlet boundary conditions in a Bernstein polynomial basis
- A Bernstein polynomial approach for solution of nonlinear integral equations
- Hermite Interpolation by Pythagorean Hodograph Quintics
- scientific article; zbMATH DE number 883364 (Why is no real title available?)
- A numerical scheme based on discrete mollification method using Bernstein basis polynomials for solving the inverse one-dimensional Stefan problem
- RESOLUTION OF MULTIPLE ROOTS OF NONLINEAR POLYNOMIAL SYSTEMS
- On the derivatives of Bernstein polynomials: an application for the solution of high even-order differential equations
- Multiple Degree Reduction and Elevation of Bézier Curves Using Jacobi–Bernstein Basis Transformations
- Algorithm 812: BPOLY
- Iterative process for \(G^{2}\)-multi degree reduction of Bézier curves
- On the degree elevation of Bernstein polynomial representation
- Construction and shape analysis of PH quintic Hermite interpolants
- Performance analysis of CNC interpolators for time-dependent feedrates along PH curves
- Generalized Bernstein polynomials and Bézier curves: an application of umbral calculus to computer aided geometric design
- Gauss map computation for free-form surfaces
- Computation of optimal composite re-parameterizations
- Optimal slicing of free-form surfaces
- Computing normal vector Bézier patches
- Bernstein-Bézoutian matrices
- Numerical solutions of high-order differential equations with polynomial coefficients using a Bernstein polynomial basis
- On the accuracy of de Casteljau-type algorithms and Bernstein representations
- Geometric Hermite interpolation by rational curves of constant width
- A connected component labeling algorithm for implicitly defined domains
- Integrals of Bernstein polynomials: an application for the solution of high even-order differential equations
- Generalized B\'{e}zier curves based on Bernstein-Stancu-Chlodowsky type operators
- Lupaş type Bernstein operators on triangle with one curve side
This page was built for publication: Algorithms for polynomials in Bernstein form
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1105314)
