The Bernstein polynomial basis: a centennial retrospective

DOI10.1016/J.CAGD.2012.03.001zbMATH Open1252.65039OpenAlexW2073330885WikidataQ55889265 ScholiaQ55889265MaRDI QIDQ448993FDOQ448993

Rida T. Farouki

Publication date: 11 September 2012

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cagd.2012.03.001

zbMATH Keywords

algorithmsgeometric designpolynomial algorithmsBernstein basis[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=B%EF%BF%BD%EF%BF%BDzier+curves+and+surfaces&go=Go B��zier curves and surfaces]geometric shapeshistorical surveyWeierstrass theorem

Mathematics Subject Classification ID

Approximation by polynomials (41A10) History of numerical analysis (65-03) Computer-aided design (modeling of curves and surfaces) (65D17)

Cites Work

• A survey of curve and surface methods in CAGD
• On de Boor-like algorithms and blossoming
• Basis conversion among Bézier, Tchebyshev and Legendre
• B-splines and optimal stability
• Title not available (Why is that?)
• A pentagonal surface patch for computer aided geometric design
• Vector elimination: A technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves
• Planar piecewise algebraic curves
• Computation of the solutions of nonlinear polynomial systems
• Polya’s Urn Model and Computer Aided Geometric Design
• Polytope-based computation of polynomial ranges
• On the Problem of Runs
• A resultant matrix for scaled Bernstein polynomials
• A unified approach to resultant matrices for Bernstein basis polynomials
• Division algorithms for Bernstein polynomials
• Fast simplicial finite element algorithms using Bernstein polynomials
• Bernstein–Bézier Finite Elements of Arbitrary Order and Optimal Assembly Procedures
• Fast simplicial quadrature-based finite element operators using Bernstein polynomials
• Computing bivariate splines in scattered data fitting and the finite-element method
• Piecewise algebraic surface patches
• Cutting corners always works
• The octant of a sphere as a non-degenerate triangular Bézier patch
• The numerical problem of using Bézier curves and surfaces in the power basis
• A new multiaffine approach to B-splines
• Computing with barycentric polynomials
• Über die Konstruktion von B-Spline-Kurven
• Robust Schur stability of polynomials with polynomial parameter dependency
• Robust \(D\)-stability via positivity
• Robust analysis and design of control systems using interval arithmetic
• On the condition of algebraic equations
• The transformation of the companion matrix resultant between the power and Bernstein polynomial bases.
• Three-dimensional variational theory of laminated composite plates and its implementation with Bernstein basis functions
• Weierstrass and approximation theory
• On the optimal stability of bases of univariate functions
• Pierre Bézier: An engineer and a mathematician
• De Casteljau's autobiography: my time at Citroën
• A unified approach for degree reduction of polynomials in the Bernstein basis. I: Real polynomials
• Physical constraints on feedrates and feed accelerations along curved tool paths
• Functional equations from generating functions: a novel approach to deriving identities for the Bernstein basis functions
• Recursive de Casteljau bisection and rounding errors
• Exploiting parity in converting to and from Bernstein polynomials and orthogonal polynomials
• The evaluation of the zeros of ill-conditioned polynomials. I, II
• Basis-Independent Polynomial Division Algorithm Applied to Division in Lagrange and Bernstein Basis
• Bernstein Polynomials Via the Shifting Operator
• Title not available (Why is that?)
• Markov chains and computer-aided geometric design: part I - problems and constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• Composing Bézier simplexes
• On Prime Divisors of Binomial Coefficients
• Title not available (Why is that?)
• A multisided generalization of Bézier surfaces
• Curvature continuity and offsets for piecewise conics
• Creating multisided rational Bézier surfaces using base points
• Title not available (Why is that?)
• C1natural neighbor interpolant for partial differential equations
• Robustness analysis of polynomials with polynomial parameter dependency using Bernstein expansion
• On the Numerical Condition of Bernstein-Bezier Subdivision Processes
• Markov chains and computer aided geometric design: Part II—examples and subdivision matrices
• Computing Binomial Coefficients
• Bernstein form of a polynomial
• Title not available (Why is that?)
• Bounds on a polynomial
• Shape functions for polygonal domains with interior nodes
• Title not available (Why is that?)
• On stability of parametrized families of polynomials and matrices
• Complex rational Bézier curves
• Robust arithmetic for multivariate Bernstein-form polynomials
• On Pierre Bézier's life and motivations
• Complex Bézier curves and the geometry of polygons
• On different types of stability of linear polytopic systems
• On the stability of polynomial transformations between Taylor, Bernstein and Hermite forms
• Gauss-Lobatto to Bernstein polynomials transformation
• Algorithm 812: BPOLY
• Shape preserving representations and optimality of the Bernstein basis
• A practical guide to splines.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the optimal stability of the Bernstein basis
• A survey of results on the q-Bernstein polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the convergence of derivatives of Bernstein approximation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The geometry of optimal degree reduction of Bézier curves
• Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
• Chebyshev economization for parametric surfaces
• Subdivision algorithms converge quadratically
• On the numerical condition of polynomials in Bernstein form
• Algorithms for polynomials in Bernstein form
• The dual basis functions for the Bernstein polynomials
• Bounds on a polynomial
• Legendre-Bernstein basis transformations
• Application of Bernstein expansion to the solution of control problems
• Toric surface patches
• Sharp, quantitative bounds on the distance between a polynomial piece and its Bézier control polygon
• A companion matrix resultant for Bernstein polynomials
• Robust control. Systems with uncertain physical parameters. In co-operation with A. Bartlett, D. Kaesbauer, W. Sienel, R. Steinhauser
• On the stability of transformations between power and Bernstein polynomial forms
• A two-steps algorithm for approximating real roots of a polynomial in Bernstein basis
• Jacobi-Bernstein Basis Transformation
• Optimal Conditioning of Bernstein Collocation Matrices
• Structured matrix methods for CAGD: an application to computing the resultant of polynomials in the Bernstein basis
• Title not available (Why is that?)
• Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex
• Title not available (Why is that?)
• Transformation of Chebyshev–Bernstein Polynomial Basis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Polynomial least squares fitting in the Bernstein basis
• Constrained global optimization of multivariate polynomials using Bernstein branch and prune algorithm
• A unified, integral construction for coordinates over closed curves
• A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems
• The weighted dual functionals for the univariate Bernstein basis
• Polynomial degree reduction in the \(L_2\)-norm equals best Euclidean approximation of Bézier coefficients
• Mean value coordinates
• A general construction of barycentric coordinates over convex polygons
• Recent advances in the construction of polygonal finite element interpolants
• Spline Functions on Triangulations
• \(h\)-blossoming: A new approach to algorithms and identities for \(h\)-Bernstein bases and \(h\)-Bézier curves
• Title not available (Why is that?)
• Computing Discrete Minimal Surfaces and Their Conjugates
• A Theory of Condition
• Title not available (Why is that?)
• Degree reduction of Bézier curves
• Degree reduction of Bézier curves
• Geometric decompositions and local bases for spaces of finite element differential forms
• On de Casteljau's algorithm
• Isogeometric finite element data structures based on Bézier extraction of T-splines
• Blossoms and optimal bases
• Conforming polygonal finite elements
• Title not available (Why is that?)
• Construction a new generating function of Bernstein type polynomials
• Blossoms are polar forms
• Fast construction of constant bound functions for sparse polynomials
• Rates of convergence of control polygons
• Lower bound functions for polynomials
• Investigation of a subdivision based algorithm for solving systems of polynomial equations.
• Convergence of subdivision and degree elevation
• Title not available (Why is that?)
• Bézier and B-spline techniques
• On the Runge Example
• A vector identity for the Dirichlet tessellation
• The natural element method in solid mechanics
• Barycentric coordinates for convex sets
• Construction of polygonal interpolants: a maximum entropy approach
• Barycentric coordinates for polytopes
• Barycentric coordinates for convex polytopes
• Surfaces over Dirichlet tessellations
• Bernstein-Bézoutian matrices
• Uniform refinement of curves
• Generalized Barycentric Coordinates on Irregular Polygons
• Non-four-sided patch expressions with control points
• Title not available (Why is that?)
• Interactive Interpolation and Approximation by Bezier Polynomials
• Transfinite mean value interpolation
• Subdivision methods for solving polynomial equations
• A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
• Title not available (Why is that?)
• Approximation of functions by means of a new generalized Bernstein operator
• \(q\)-blossoming: A new approach to algorithms and identities for \(q\)-Bernstein bases and \(q\)-Bézier curves
• The conformal map \(z\to z^ 2\) of the hodograph plane
• Bernstein-Bézier polynomials on spheres and sphere-like surfaces
• Pythagorean-hodograph curves. Algebra and geometry inseparable
• An efficient algorithm for range computation of polynomials using the Bernstein form
• Bernstein-Bézier Methods for the Computer-Aided Design of Free-Form Curves and Surfaces

Cited In (only showing first 100 items - show all)

• An \(\mathcal{O}(p^3)\) \(hp\)-version FEM in two dimensions: preconditioning and post-processing
• Polynomial accelerated iterative approximation for higher order and rational Bézier curves
• The uniqueness of the rational Bézier polygon is unique
• Computing the Bézier control points of the Lagrangian interpolant in arbitrary dimension
• Modelling leaf surface reconstruction using Bernstein polynomials method
• Multidimensional Bernstein polynomials and Bézier curves: analysis of machine learning algorithm for facial expression recognition based on curvature
• Nonparametric estimation of isotropic covariance function
• Quasi-interpolant operators in Bernstein basis
• Accurate polynomial interpolation by using the Bernstein basis
• Linearizations of matrix polynomials in Bernstein bases
• Matrix methods for the tensorial Bernstein form
• Quadratic maximum-entropy serendipity shape functions for arbitrary planar polygons
• Generalized Bernstein operators on the classical polynomial spaces
• Generalized Standard Triples for Algebraic Linearizations of Matrix Polynomials
• Matrix methods for the simplicial Bernstein representation and for the evaluation of multivariate polynomials
• Refinement to certify abstract interpretations: illustrated on linearization for polyhedra
• A collocatedC⁰finite element method: Reduced quadrature perspective, cost comparison with standard finite elements, and explicit structural dynamics
• Solutions of Volterra integral and integro-differential equations using modified Laplace Adomian decomposition method
• A new class of polynomials associated with Bernstein and beta polynomials
• Title not available (Why is that?)
• Iterated Bernstein operators for distribution function and density estimation: balancing between the number of iterations and the polynomial degree
• Fast and accurate evaluation of dual Bernstein polynomials
• Shortest-support multi-spline bases for generalized sampling
• Support and approximation properties of Hermite splines
• GPU-Accelerated Bernstein--Bézier Discontinuous Galerkin Methods for Wave Problems
• Competing first-price and second-price auctions
• Multi-degree reduction of disk Bézier curves with \(G^{0}\)- and \(G^{1}\)-continuity
• Call option price function in Bernstein polynomial basis with no-arbitrage inequality constraints
• A family of bivariate rational Bernstein operators
• Variability in group size and the evolution of collective action
• On a generalization of Bernstein polynomials and Bézier curves based on umbral calculus
• Limit curve of H-Bézier curves and rational Bézier curves in standard form with the same weight
• Generalized Jacobi-Koornwinder's-type Bernstein polynomials bases transformations
• Stability analysis of high order methods for the wave equation
• Extracting information about the rotator cuff from magnetic resonance images using deterministic and random techniques
• Refinement to Certify Abstract Interpretations, Illustrated on Linearization for Polyhedra
• How to analyze models of nonlinear public goods
• Bézier projection: a unified approach for local projection and quadrature-free refinement and coarsening of NURBS and T-splines with particular application to isogeometric design and analysis
• Evolutionary dynamics of collective action in spatially structured populations
• Hierarchically refined and coarsened splines for moving interface problems, with particular application to phase-field models of prostate tumor growth
• From Infinite to Finite Programs: Explicit Error Bounds with Applications to Approximate Dynamic Programming
• The symmetric equilibria of symmetric voter participation games with complete information
• Title not available (Why is that?)
• Sparse polynomial interpolation with Bernstein polynomials
• Isogeometric collocation: cost comparison with Galerkin methods and extension to adaptive hierarchical NURBS discretizations
• The conditions for the coincidence or overlapping of two Bézier curves
• Gauss-Legendre polynomial basis for the shape control of polynomial curves
• Algorithm 960
• Spectral method for solving high order nonlinear boundary value problems via operational matrices
• Group size effects in social evolution
• Convergent inversion approximations for polynomials in Bernstein form
• Title not available (Why is that?)
• Parameter synthesis of polynomial dynamical systems
• Most Likely Transformations
• Probabilistic Time Series Forecasts with Autoregressive Transformation Models
• An accurate treatment of non-homogeneous boundary conditions for development of the BEM
• Circular sector area preserving approximation of circular arcs by geometrically smooth parametric polynomials
• Unification of the Bernstein-type polynomials and their applications
• Generalized maximum entropy estimation
• Detecting symmetries in polynomial Bézier curves
• Convergence of the Simplicial Rational Bernstein Form
• On the formulation of a BEM in the Bézier-Bernstein space for the solution of Helmholtz equation
• Gains from switching and evolutionary stability in multi-player matrix games
• Bernstein-Bézier Methods for the Computer-Aided Design of Free-Form Curves and Surfaces
• Harsh environments and the evolution of multi-player cooperation
• Harsh environments: multi-player cooperation with excludability and congestion
• Title not available (Why is that?)
• A Bernstein-Bézier basis for arbitrary order Raviart-Thomas finite elements
• Reachability computation for polynomial dynamical systems
• A density field parametrization for topology optimization using Bernstein elements
• Standard and Non-standard CAGD Tools for Isogeometric Analysis: A Tutorial
• A comparative study of the dose-response analysis with application to the target dose estimation
• Lagrange extraction and projection for NURBS basis functions: a direct link between isogeometric and standard nodal finite element formulations
• Bernstein-Bézier weight-adjusted discontinuous Galerkin methods for wave propagation in heterogeneous media
• New approximations for network reliability
• Nonlinear geometric decomposition of airfoils into the thickness and camber contributions
• A monotone single index model for missing-at-random longitudinal proportion data
• Approximate solutions for a fractional thermostat model boundary value problem via Bernstein's collocation method with Legendre polynomials
• Conics in rational cubic Bézier form made simple
• Subdivision algorithms with modular arithmetic
• Mixture Models for the Analysis, Edition, and Synthesis of Continuous Time Series
• Accurate bidiagonal decomposition of totally positive h-Bernstein-Vandermonde matrices and applications
• Bernstein polynomial approximation of fixation probability in finite population evolutionary games
• On the total positivity of q-Bernstein mass matrices and their accurate computations
• Error-constant estimation under the maximum norm for linear Lagrange interpolation
• Bernstein flows for flexible posteriors in variational Bayes
• Posterior consistency for the spectral density of non‐Gaussian stationary time series
• Stable recovery of planar regions with algebraic boundaries in Bernstein form
• Predictive Distribution Modeling Using Transformation Forests
• Flexible semiparametric generalized Pareto modeling of the entire range of rainfall amount
• Accurate computations with collocation matrices of the Lupaş-type \((p,q)\)-analogue of the Bernstein basis
• Comparison of two polynomial approaches in performance analysis for periodic piecewise polynomial systems
• Symbolic Computation of Equi-affine Evolute for Plane B-Spline Curves
• Multivariate Bernstein operators and redundant systems
• Generating harmonic surfaces for interactive design
• FAMILY OF SHAPE PRESERVING FRACTAL-LIKE BÉZIER CURVES
• A tour d'horizon of de Casteljau's work
• De Casteljau's geometric approach to geometric design still alive
• Accurate solutions of weighted least squares problems associated with rank-structured matrices
• Numerical optimization and positivity certificates for polynomials and rationals over simplices

Uses Software

• BPOLY

This page was built for publication: The Bernstein polynomial basis: a centennial retrospective

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q448993)