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

Rajeesh,

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!

"