Comparison of implicitization methods. (English) Zbl 1101.68988
Summary: This paper overviews several methods for implicitization of an algebraic variety (finding an implicit representation of a rational algebraic variety given by its parametric equations): the classical implicitization using Gröbner bases, the implicitization using resultants, polynomial interpolation, or moving curves and surfaces, and the direct implicitization method. All these methods are used for finding the implicit equation of NURBS curves and surfaces, which are typical objects in geometric modeling. At the end, the computational costs for finding the implicit equation needed by implementations of these different methods are compared.
MSC:
68W30 | Symbolic computation and algebraic computation |
13P10 | Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) |
14Q05 | Computational aspects of algebraic curves |
14Q10 | Computational aspects of algebraic surfaces |