Bernstein-Bezoutian matrices and curve implicitization

  • Authors:
  • Ana Marco;José-Javier Martínez

  • Affiliations:
  • Departamento de Matemáticas, Universidad de Alcalá, Campus Universitario, 28871-Alcalá de Henares (Madrid), Spain;Departamento de Matemáticas, Universidad de Alcalá, Campus Universitario, 28871-Alcalá de Henares (Madrid), Spain

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 5.23

Visualization

Abstract

A new application of Bernstein-Bezoutian matrices, a type of resultant matrices constructed when the polynomials are given in the Bernstein basis, is presented. In particular, the approach to curve implicitization through Sylvester and Bezout resultant matrices and bivariate interpolation in the usual power basis is extended to the case in which the polynomials appearing in the rational parametric equations of the curve are expressed in the Bernstein basis, avoiding the basis conversion from the Bernstein to the power basis. The coefficients of the implicit equation are computed in the bivariate tensor-product Bernstein basis, and their computation involves the bidiagonal factorization of the inverses of certain totally positive matrices.