Construction of orthogonal bases for polynomials in Bernstein form on triangular and simplex domains

  • Authors:

  • Rida T. Farouki;T. N. T. Goodman;Thomas Sauer

  • Affiliations:

  • Department of Mechanical and Aeronautical Engineering, University of California, Davis, CA;Department of Mathematics, University of Dundee, Dundee DD1 4HN, Scotland, UK;Lehrstuhl für Numerische Mathematik, Universität Giessen, Heinrich-Buff-Ring 44, 35392 Giessen, Germany

  • Venue:
  • Computer Aided Geometric Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

A scheme for constructing orthogonal systems of bivariate polynomials in the Bernstein-Bézier form over triangular domains is formulated. The orthogonal basis functions have a hierarchical ordering by degree, facilitating computation of least-squares approximations of increasing degree (with permanence of coefficients) until the approximation error is subdued below a prescribed tolerance. The orthogonal polynomials reduce to the usual Legendre polynomials along one edge of the domain triangle, and within each fixed degree are characterized by vanishing Bernstein coefficients on successive rows parallel to that edge. Closed-form expressions and recursive algorithms for computing the Bernstein coefficients of these orthogonal bivariate polynomials are derived, and their application to surface smoothing problems is sketched. Finally, an extension of the scheme to the construction of orthogonal bases for polynomials over higher-dimensional simplexes is also presented.