Algorithm for implicitizing rational parametric surfaces

DOI10.1016/0167-8396(92)90051-PzbMath0817.65012OpenAlexW1989043587MaRDI QIDQ1195059

Dinesh Manocha, John F. Canny

Publication date: 13 October 1992

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8396(92)90051-p

zbMATH Keywords

algorithmGröbner basesrational surfacessemi-algebraic setparametric representationimplicit surfacessurface fittingbase pointstensor product surfacesparametric surfacessurface intersection

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items

Complexity of constructing Dixon resultant matrix ⋮ Efficient Groebner walk conversion for implicitization of geometric objects ⋮ Structured matrices in the application of bivariate interpolation to curve implicitization ⋮ Survey on the theory and applications of \(\mu\)-bases for rational curves and surfaces ⋮ Bound for the number of one-dimensional fibers of a projective morphism ⋮ Concise parallel Dixon determinant ⋮ The implicit equation of a multigraded hypersurface ⋮ Implicitization using univariate resultants ⋮ Spaces of polygonal triangulations and Monsky polynomials ⋮ A new class of term orders for elimination ⋮ Semi-implicit representations of surfaces in \(\mathbb P^3\), resultants and applications ⋮ On the validity of implicitization by moving quadrics for rational surfaces with no base points ⋮ Implicit representation of rational parametric surfaces ⋮ An implicitization algorithm for rational surfaces with no base points ⋮ Implicit representations of high-codimension varieties ⋮ Representing rational curve segments and surface patches using semi-algebraic sets ⋮ IMPLICITIZATION OF SURFACES IN ℙ³ IN THE PRESENCE OF BASE POINTS ⋮ An effective hybrid algorithm for computing symbolic determinants ⋮ Optimal NURBS conversion of PDE surface-represented high-speed train heads ⋮ Implicitization of rational surfaces by means of polynomial interpolation ⋮ A new implicit representation of a planar rational curve with high order singularity ⋮ Heuristics to sift extraneous factors in Dixon resultants

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cyclides in computer aided geometric design. II
• A dimensionality paradigm for surface interrogations
• Rational curves with polynomial parameterization
• Implicit representation of parametric curves and surfaces
• Using multivariate resultants to find the intersection of three quadric surfaces