On computing the intersection of a pair of algebraic surfaces

DOI10.1016/0167-8396(89)90017-4MaRDI QIDQ913442zbMATH OpenOpenAlexFDO

Authors Thomas Garrity, J. Warren

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

algebraic intersection curvealgebraic space curvealgebraic surface intersectionbirational mapdata structuregeometric modellingimplicit surfacesirreducible space curveprojection

Mathematics Subject Classification ID

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

Review text

The paper addresses the problem of intersecting two surfaces, both given in the form \(f(x,y,z)=0\). An efficient data structure for the representation of the intersection curve is provided. As a byproduct, one can compute the irreducible components of the algebraic intersection curve and their corresponding multiplicities.

Recommendations

• The intersection of two ruled surfaces.
• Computing the intersection of two ruled surfaces by using a new algebraic approach
• Method for intersecting algebraic surfaces with rational polynomial patches
• Algorithm for algebraic curve intersection
• scientific article; zbMATH DE number 124538

Cites work

• Automatic parameterization of rational curves and surfaces IV: algebraic space curves
• Automatic parameterization of rational curves and surfaces. III: Algebraic plane curves
• Factoring polynomials with rational coefficients
• Fast parallel absolute irreducibility testing
• scientific article; zbMATH DE number 3859276 (Why is no real title available?)
• scientific article; zbMATH DE number 3941661 (Why is no real title available?)
• scientific article; zbMATH DE number 3181273 (Why is no real title available?)
• scientific article; zbMATH DE number 3554399 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 3445379 (Why is no real title available?)
• scientific article; zbMATH DE number 3895043 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3058859 (Why is no real title available?)
• On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors
• Piecewise algebraic surface patches
• Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization
• Résolution des systèmes d'équations algébriques
• Surface/surface intersection
• The Calculation of Multivariate Polynomial Resultants

Cited in

(31)

• Generators of the ideal of an algebraic space curve
• Computational issues in solid boundary evaluation
• Intersection of algebraic space curves
• On determining start points for a surface/surface intersection algorithm
• On the parameterization of algebraic curves
• Algorithm for algebraic curve intersection
• The moving line ideal basis of planar rational curves
• Parameterization of algebraic space curves. Appendix
• Algebraic pruning: a fast technique for curve and surface intersection
• The uniqueness of Bézier control points
• A new approach to the surface intersection problem
• The intersection of two ruled surfaces.
• NURBS approximation of surface / surface intersection curves
• Enhancing Levin's method for computing quadric-surface intersections
• Computing the intersection of two ruled surfaces by using a new algebraic approach
• On Fulton’s Algorithm for Computing Intersection Multiplicities
• A Condition Number Analysis of a Line-Surface Intersection Algorithm
• scientific article; zbMATH DE number 124538 (Why is no real title available?)
• NATURAL REPRESENTATION OF SHAPES WITH SINGULARITIES
• scientific article; zbMATH DE number 1070448 (Why is no real title available?)
• scientific article; zbMATH DE number 1163554 (Why is no real title available?)
• scientific article; zbMATH DE number 6810149 (Why is no real title available?)
• The intersection of rays with algebraic surfaces
• scientific article; zbMATH DE number 927443 (Why is no real title available?)
• scientific article; zbMATH DE number 7611151 (Why is no real title available?)
• scientific article; zbMATH DE number 2247474 (Why is no real title available?)
• Matrix-based implicit representations of rational algebraic curves and applications
• A dimensionality paradigm for surface interrogations
• Geometric continuity
• Method for intersecting algebraic surfaces with rational polynomial patches
• On a special case of the intersection of quadric and cubic surfaces

This page was built for publication: On computing the intersection of a pair of algebraic surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q913442)