ORCCA Home |
|||
The Ontario Research Centre for Computer Algebra
The UWO ORCCA Reading Room |
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.
|
ORCCA Home |
|||