×

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