Ontario Research Centre for Computer Algebra Technical Reports
The Ontario Research Centre for Computer Algebra

The UWO ORCCA Reading Room

UWO ORCCA TR-02-01 Summary

On the Support of the Implicit Equation of Rational Parametric Hypersurfaces, September 23, 2002, Ioannis Z. Emiris and Ilias S. Kotsireas, 10 pages

Abstract: We propose the use of various tools from algebraic geometry, with an emphasis on toric (or sparse) elimination theory, in order to predict the support of the implicit equation of a rational parametric hypersurface. The problem of implicitization lies at the heart of several algorithms in computer-aided design and geometric modeling. Two implicitization algorithms directly benefit from our work, and it is possible that other methods can also be improved. We use, on the one hand, degree bounds, formulated in terms of the mixed volume of Newton polytopes and, on the other, constraints on the support of the toric (or sparse) resultant. In many cases, we obtain the exact support of the implicit equation

If you have any questions or comments regarding this page please send mail to tech-reports@orcca.on.ca.



Events & Seminars


Research Activities


Reading Room

Contact Info