Algorithm for algebraic curve intersection

DOI10.1016/0010-4485(89)90015-8zbMath0688.65012OpenAlexW2054185827MaRDI QIDQ1263922

Thomas W. Sederberg

Publication date: 1989

Published in: CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0010-4485(89)90015-8

zbMATH Keywords

algebraic curveinflection pointscomputer aided geometric designintersection algorithmpolar curves

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical computation of solutions to single equations (65H05) Algorithms for approximation of functions (65D15) Descriptive geometry (51N05)

Related Items (20)

Reparameterization of rational triangular Bézier surfaces ⋮ HIGH-ORDER BISECTION METHOD FOR COMPUTING INVARIANT MANIFOLDS OF TWO-DIMENSIONAL MAPS ⋮ The approximation of non-degenerate offset surfaces ⋮ Algorithms for polynomials in Bernstein form ⋮ Piecewise parametric approximations for algebraic curves ⋮ Computational issues in solid boundary evaluation ⋮ A set operation algorithm for sculptured solids modeled with trimmed patches ⋮ Algebraic pruning: a fast technique for curve and surface intersection ⋮ Local refinement of analysis-suitable T-splines ⋮ On the numerical condition of algebraic curves and surfaces. I: Implicit equations ⋮ Geometric Hermite approximation of surface patch intersection curves ⋮ Extended octtree representation of free form surfaces ⋮ The singular point of an algebraic cubic ⋮ Topology and arrangement computation of semi-algebraic planar curves ⋮ A dimensionality paradigm for surface interrogations ⋮ Overlap patches: a new scheme for interpolating curve networks with n- sided regions ⋮ Vector elimination: A technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves ⋮ Computation of the solutions of nonlinear polynomial systems ⋮ Computation of singularities and intersections of offsets of planar curves ⋮ The method of resolvents: A technique for the implicitization, inversion, and intersection of non-planar, parametric, rational cubic curves

This page was built for publication: Algorithm for algebraic curve intersection