Using polynomial interpolation for implicitizing algebraic curves Original Research Article

A simple algorithm for finding the implicit equation of a rational plane algebraic curve given by its parametric equations is presented. The algorithm is based on an efficient computation of the resultant by means of classical bivariate polynomial interpolation. One of the main features of the used approach is the fact that it considerably reduces the problem of intermediate expression swell, which is usually present in many computer algebra algorithms.