On computing the intersection of a pair of algebraic surfaces

DOI10.1016/0167-8396(89)90017-4zbMath0699.65012OpenAlexW2063091122MaRDI QIDQ913442

Joe Warren, Thomas Garrity

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0167-8396(89)90017-4

zbMATH Keywords

projectionimplicit surfacesbirational mapdata structurealgebraic space curvegeometric modellingalgebraic intersection curvealgebraic surface intersectionirreducible space curve

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Rational and birational maps (14E05) Algorithms for approximation of functions (65D15) Computer-aided design (modeling of curves and surfaces) (65D17) Descriptive geometry (51N05)

Related Items

NURBS approximation of surface / surface intersection curves ⋮ Parameterization of algebraic space curves. Appendix ⋮ Enhancing Levin's method for computing quadric-surface intersections ⋮ The uniqueness of Bézier control points ⋮ A new approach to the surface intersection problem ⋮ Matrix-based implicit representations of rational algebraic curves and applications ⋮ Intersection of algebraic space curves ⋮ On determining start points for a surface/surface intersection algorithm ⋮ On the parameterization of algebraic curves ⋮ On a special case of the intersection of quadric and cubic surfaces ⋮ A dimensionality paradigm for surface interrogations ⋮ Geometric continuity ⋮ The moving line ideal basis of planar rational curves ⋮ Generators of the ideal of an algebraic space curve ⋮ NATURAL REPRESENTATION OF SHAPES WITH SINGULARITIES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Piecewise algebraic surface patches
• Fast parallel absolute irreducibility testing
• Surface/surface intersection
• Automatic parameterization of rational curves and surfaces. III: Algebraic plane curves
• Résolution des systèmes d'équations algébriques
• Factoring polynomials with rational coefficients
• Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization
• Automatic parameterization of rational curves and surfaces IV: algebraic space curves
• On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors
• The Calculation of Multivariate Polynomial Resultants