A hybrid method for computing the intersection and tangency points of plane curves

DOI10.1016/J.AMC.2012.08.039zbMATH Open1291.65055OpenAlexW2162009980MaRDI QIDQ2250221FDOQ2250221

Authors: D. S. Triantafyllou, Dimitrios Christou, Antonios Danelakis, Marilena Mitrouli 

Publication date: 4 July 2014

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2012.08.039

Recommendations

• Computing curve intersection by means of simultaneous iterations
• scientific article; zbMATH DE number 6836855
• Intersections of rational parametrized plane curves
• Computing curve intersection by homotopy methods
• Computing numerical singular points of plane algebraic curves

zbMATH Keywords

complexityinversionimplicitizationSylvester matrixtangency pointscurve intersectionroot specification

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer-aided design (modeling of curves and surfaces) (65D17)

Cites Work

• Title not available (Why is that?)
• Basin attractors for various methods for multiple roots
• Basins of attraction for several methods to find simple roots of nonlinear equations
• Structured matrix-based methods for polynomial \(\varepsilon\)-gcd: analysis and comparisons
• Tracing index of rational curve parametrizations
• Title not available (Why is that?)
• Numerical linear algebra and applications
• The ERES method for computing the approximate GCD of several polynomials
• Greatest common divisors from generalized sylvester resultant matrices
• On rank and null space computation of the generalized Sylvester matrix
• Vector elimination: A technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves
• Fast computation of determinants of Bézout matrices and application to curve implicitization
• Superfast algorithms for Cauchy-like matrix computations and extensions
• Numerical Analysis and Its Applications
• Stability Issues in the Factorization of Structured Matrices
• Blending implicit interval curves and surfaces
• An efficient and reliable algorithm for computing the singular subspace of a matrix, associated with its smallest singular values
• An application of fast factorization algorithms in computer aided geometric design
• Using polynomial interpolation for implicitizing algebraic curves
• A family of third-order methods to solve nonlinear equations by quadratic curves approximation
• A new source of structured singular value decomposition problems
• Partial singular value decomposition algorithm
• Numerical and symbolical methods for the GCD of several polynomials
• Efficient Groebner walk conversion for implicitization of geometric objects
• A Hybrid Approach for Normal Factorization of Polynomials

Cited In (5)

• Computer Algebra in Scientific Computing
• Tides and angular momentum redistribution inside low-mass stars hosting planets: a first dynamical model
• Computer graphics techniques in military applications
• Title not available (Why is that?)
• Automated Deduction in Geometry

This page was built for publication: A hybrid method for computing the intersection and tangency points of plane curves

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