×

Algorithm for algebraic curve intersection. (English) Zbl 0688.65012

The paper addresses the area of intersection problems in computer aided geometric design. An algorithm for computing all real points at which two planar algebraic curves (that is, curves defined by a polynomial implicit equation \(f(x,y)=0)\) intersect within a specified area is presented. The algorithm makes use of the expression of the curves in Bernstein form. The algorithm is suitable for curves of higher degree; by the author’s claim up to degree 25. The use of polar curves in computing double points and silhouette ones is reviewed, too, as well as how to compute all points on an algebraic curve with specified tangent direction. The intersection algorithm can also be used to compute the inflection points of an algebraic curve by the use of its Hessian.
Reviewer: J.Krč-Jediný

MSC:

65D15 Algorithms for approximation of functions
65D07 Numerical computation using splines
51N05 Descriptive geometry
65H05 Numerical computation of solutions to single equations
Full Text: DOI