TOPICS
Search

Implicitization


Implicitization is the process of finding implicit equations for a curve or surface specified by parametric equations. For parameterizations by polynomials or rational functions over C, the algebraic problem is to find polynomial equations defining the smallest affine variety containing the image. This variety can contain points that the original parameterization does not reach (Abbott et al. 2017).

For a polynomial parameterization x_i=f_i(t_1,...,t_m) over a field K, form the ideal generated by x_i-f_i(t_1,...,t_m) in K[t_1,...,t_m,x_1,...,x_n]. Its elimination ideal in K[x_1,...,x_n] consists precisely of the polynomials that vanish identically after substituting the parameterization. A Gröbner basis for a lexicographic order placing all parameters before all coordinate variables computes this ideal.

For example, eliminating the parameter t from

x(t)=(1-t^2)/(1+t^2)
(1)
y(t)=(2t)/(1+t^2),
(2)

where t in R, gives the implicit equation

 x^2+y^2=1.
(3)

The parametric equations cover the unit circle except for (-1,0), which is recovered as a limit as t->+/-infty. Thus the implicit equation includes a point missing from the original image.

ImplicitizationExtraneousComponent

The figure above illustrates how clearing denominators without retaining their nonvanishing conditions can introduce additional points. For example, the parameterization x=t/t, y=t with t!=0 has x=1, but the cleared equations t(x-1)=0 and y-t=0 give

 Res_t(t(x-1),y-t)=y(x-1).
(4)

The resultant vanishes on the entire line y=0 as well as on the intended line x=1. The Rabinowitsch trick introduces an auxiliary variable v with vt-1=0 to enforce t!=0. Eliminating v computes an ideal saturation, and then eliminating t leaves x-1=0 as the implicit equation. The point (1,0) still belongs to the resulting line even though it is absent from the parameterization.

Standard algebraic methods use resultants or Gröbner bases (Manocha and Canny 1992, D'Andrea 2001, Abbott et al. 2017). For a canal surface, the equations for the moving sphere and its envelope provide a starting point for eliminating the parameter, as in the construction of a tube around a trefoil knot (Trott 2006). Restrictions on the ranges of real parameters must also be checked separately.


See also

Affine Variety, Elimination Ideal, Gröbner Basis, Ideal Saturation, Implicit Equation, Parametric Equations, Rabinowitsch Trick, Resultant

Explore with Wolfram|Alpha

References

Abbott, J.; Bigatti, A. M.; and Robbiano, L. "Implicitization of Hypersurfaces." J. Symbolic Comput. 81, 20-40, 2017. https://doi.org/10.1016/j.jsc.2016.11.002.Cox, D.; Little, J.; and O'Shea, D. Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3rd ed. New York: Springer, Ch. 3, 2007. https://doi.org/10.1007/978-0-387-35651-8.D'Andrea, C. "Resultants and Moving Surfaces." J. Symbolic Comput. 31, 585-602, 2001. https://doi.org/10.1006/jsco.2001.0443.Manocha, D. and Canny, J. F. "Algorithm for Implicitizing Rational Parametric Surfaces." Comput. Aided Geom. Design 9, 25-50, 1992. https://doi.org/10.1016/0167-8396(92)90051-P.Trott, M. "Polynomials in Equations" and "Implicitization of a Trefoil Knot." §§1.2.2 and 1.10.3 in The Mathematica GuideBook for Symbolics. New York: Springer-Verlag, 2006. https://doi.org/10.1007/0-387-28815-5. https://www.mathematicaguidebooks.org/.

Cite this as:

Weisstein, Eric W. "Implicitization." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Implicitization.html

Subject classifications