Implicitizing rational hypersurfaces using approximation complexes

  • Authors:
  • Laurent Busé;Marc Chardin

  • Affiliations:
  • INRIA, 2004 route des Lucioles, B.P. 93, 06902 Sophia-Antipolis cedex, France;Institut de Mathématiques, CNRS et Université Paris 6, 4, place Jussieu, F-75252 Paris Cedex 05, France

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe an algorithm for implicitizing rational hypersurfaces with at most a finite number of base points, based on a technique described in Buse, Laurent, Jouanolou, Jean-Pierre [2003. On the closed image of a rational map and the implicitization problem. J. Algebra 265, 312-357], where implicit equations are obtained as determinants of certain graded parts of an approximation complex. We detail and improve this method by providing an in-depth study of the cohomology of such a complex. In both particular cases of interest of curve and surface implicitization we also present algorithms which involve only linear algebra routines.