Re: curve intersection calculations

[ Follow Ups ] [ Post Followup ] [ Netlib Discussion Forum ] [ FAQ ]

Posted by Scott Betts on July 18, 1997 at 14:09:01:

In Reply to: curve intersection calculations posted by Rajesh Ramamurthy on July 17, 1997 at 10:48:35:

: Hi,
: I am looking for a C code that can compute in double
: precision all the intersection points of two rational
: Bezier curves of high degrees (say of the order of
: 6-10). Any help in this matter would be greatly
: appreciated. Thanking You,
: Yours sincerely
: Rajesh Ramamurthy

I asked one of our mathematical wizards
and he had this to say:
The problem as stated is probably too specialized to have any code
specifically designed for it. It looks equivalent to finding all
roots of a nonlinear equation, a difficult problem. That's probably
the way to solve it. Express it as a nonlinear equation and apply
some code to find all the roots. Muller's and Laguerre's are two
popular methods for doing that, I think. NAG and IMSL use those
methods and there might even be an implementation in Netlib."

Hope this helps!


Follow Ups: