Implicitization of Parametric Curves and Surfaces by using Multidimensional Newton Formulae

This paper is devoted to present new algorithms computing the implicit equation of a parametric plane curve and several classes of parametric surfaces in the three dimensional euclidean space. These algorithms do not require the computation of any symbolic determinant or Gröbner Basis, being these tools replaced by the computation of some symmetric functions, in particular the Newton Sums, on the solution set of a well precised zero dimensional ideal. c © 1997 Academic Press Limited

[1]  L. Aĭzenberg,et al.  Multidimensional analogues of Newton's formulas for systems of nonlinear algebraic equations and some of their applications , 1981 .

[2]  Michael Kalkbrenner,et al.  Implicitization of Rational Parametric Curves and Surfaces , 1990, AAECC.

[3]  Dinesh Manocha,et al.  Implicit Representation of Rational Parametric Surfaces , 1992, J. Symb. Comput..

[4]  E. Chionh.  Base points, resultants, and the implicit representation of rational surfaces , 1990 .

[5]  Alain Lascoux,et al.  La resultante de deux polynomes , 1986 .

[6]  A. K. T︠S︡ikh.  Multidimensional Residues and Their Applications , 1992 .

[7]  Annick Valibouze.  Fonctions symétriques et changements de bases , 1987, EUROCAL.

[8]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

[9]  Bruno Buchberger,et al.  Newton Identities in the Multivariate Case: Pham Systems , 1998 .

[10]  R. Loos.  Generalized Polynomial Remainder Sequences , 1983 .

[11]  Marc Giusti,et al.  Algebraic Transformations of Polynomial Equations, Symmetric Polynomials and Elimination , 1988, ISSAC.

[12]  Xiao-Shan Gao,et al.  Implicitization of Rational Parametric Equations , 1992, J. Symb. Comput..

[13]  Laureano González-Vega,et al.  Implicitization of parametric curves and surfaces by using symmetric functions , 1995, ISSAC '95.

[14]  Yvon Siret,et al.  Calcul formel : systemes et algorithmes de manipulations algebriques , 1986 .

[15]  C. Hoffmann.  Algebraic and Numerical Techniques for Offsets and Blends , 1990 .

[16]  Alicia Dickenstein,et al.  Computing multidimensional residues , 1994, alg-geom/9404011.

[17]  Annick Valibouze.  Manipulations de fonctions symétriques , 1988 .

[18]  Tomás Recio,et al.  An implicitization algorithm with fewer variables , 1995, Comput. Aided Geom. Des..

[19]  Roberto Dvornicich,et al.  Newton Symmetric Functions and the Arithmetic of Algebraically Closed Fields , 1987, AAECC.

[20]  Laureano González Vega.  La sucesión de Sturm-Habicht y sus aplicaciones al álgebra computacional , 1990 .