Numerical Implicitization of Parametric Hypersurfaces with Linear Algebra

We present a new method for implicitization of parametric curves, surfaces and hypersurfaces usingessen tially numerical linear algebra. The method is applicable for polynomial, rational as well as trigonometric parametric representations. The method can also handle monoparametric families of parametric curves, surfaces and hypersurfaces with a small additional amount of human interaction. We illustrate the method with a number of examples. The efficiency of the method compares well with the other available methods for implicitization.

[1]  Jochen Pfalzgraf,et al.  Automated practical reasoning : algebraic approaches , 1995 .

[2]  Ron Goldman,et al.  Implicit representation of parametric curves and surfaces , 1984, Comput. Vis. Graph. Image Process..

[3]  J. Rafael Sendra,et al.  Real Parametrization of Algebraic Curves , 1998, AISC.

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

[5]  J. Rafael Sendra,et al.  Symbolic Parametrization of Curves , 1991, J. Symb. Comput..

[6]  J. Troutman.  Variational Calculus with Elementary Convexity , 1983 .

[7]  Ron Goldman,et al.  Implicitizing Rational Curves by the Method of Moving Algebraic Curves , 1997, J. Symb. Comput..

[8]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[9]  Dongming Wang,et al.  Reasoning about Geometric Problems using an Elimination Method , 1995 .

[10]  Dinesh Manocha,et al.  Algorithm for implicitizing rational parametric surfaces , 1992, Comput. Aided Geom. Des..

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

[12]  Tie Luo,et al.  Implicitization of Rational Parametric Surfaces , 1996, J. Symb. Comput..

[13]  John D. Hobby.  Numerically stable implicitization of cubic curves , 1991, TOGS.

[14]  Josef Schicho,et al.  Algorithms for Trigonometric Curves (Simplification, Implicitization, Parameterization) , 1998, J. Symb. Comput..

[15]  X. Gao,et al.  Conversion between implicit and parametric representations of algebraic varieties , 2000 .

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

[17]  Hoon Hong.  Implicitization of Nested Circular Curves , 1997, J. Symb. Comput..

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

[19]  Dpto. de Matemáticas,et al.  Implicitization of Parametric Curves and Surfaces by using Multidimensional Newton Formulae , 2022 .

[20]  D.C. Anderson,et al.  Implicitization, inversion, and intersection of planar rational cubic curves , 1985, Comput. Vis. Graph. Image Process..

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

[22]  Bruno Buchberger,et al.  Applications of Gro¨bner bases in non-linear computational geometry , 1988 .

[23]  Chandrajit L. Bajaj,et al.  Automatic parameterization of rational curves and surfaces III: Algebraic plane curves , 1988, Comput. Aided Geom. Des..

[24]  Gene H. Golub,et al.  Matrix computations , 1983 .

[25]  Teo Mora,et al.  Implicitization of hypersurfaces and curves by the Primbasissatz and basis conversion , 1994, ISSAC '94.

[26]  Josef Schicho,et al.  Rational Parametrization of Surfaces , 1998, J. Symb. Comput..

[27]  Thomas W. Sederberg,et al.  Curve implicitization using moving lines , 1994, Comput. Aided Geom. Des..

[28]  Laureano González-Vega,et al.  Implicitization of Parametric Curves and Surfaces by Using Multidimensional Newton Formulae , 1997, J. Symb. Comput..

[29]  Ron Goldman,et al.  Degree, multiplicity, and inversion formulas for rational surfaces using u-resultants , 1992, Comput. Aided Geom. Des..