Algorithms for intersecting parametric and algebraic curves I

DOI10.1145/174462.174617zbMath0802.65147OpenAlexW1966749257WikidataQ57425902 ScholiaQ57425902MaRDI QIDQ4296531

Dinesh Manocha, James W. Demmel

Publication date: 13 July 1994

Published in: ACM Transactions on Graphics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/174462.174617

zbMATH Keywords

determinantalgebraic curvematrix polynomialeliminantstable algorithmcurve intersectionCayley's elimiantion algorithmparametric Bézier curve

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Determinants, permanents, traces, other special matrix functions (15A15) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computational aspects of algebraic curves (14Q05)

Related Items

Accurate solution of polynomial equations using Macaulay resultant matrices, Computing curve intersection by means of simultaneous iterations, Algebraic pruning: a fast technique for curve and surface intersection, A new approach to the surface intersection problem, Fiedler companion linearizations for rectangular matrix polynomials, Bernstein Bézoutians and application to intersection problems, A subdivision method for computing nearest gcd with certification, Computing curve intersection by homotopy methods, GPU-based parallel solver via the Kantorovich theorem for the nonlinear Bernstein polynomial systems, Intersection of a ruled surface with a free-form surface, Global minimization of rational functions and the nearest GCDs, Polynomial Roots from Companion Matrix Eigenvalues, Numerical Instability of Resultant Methods for Multidimensional Rootfinding, Computing the common zeros of two bivariate functions via Bézout resultants, Localization Theorems for Nonlinear Eigenvalue Problems, Interface handling for three-dimensional higher-order XFEM-computations in fluid-structure interaction, A companion matrix resultant for Bernstein polynomials

Uses Software

• LAPACK
• EISPACK