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.


About ORCCA

Members

Events & Seminars

ORCCA Home
ORCCA Home

Research Activities

Positions

Reading Room

Contact Info