Home.... | log in.... | Pub my question! | Sign-up....
Java-index >> Other Topics >> Algorithms

Intersection of straight line with 3rd order polynomial

Fishing for some advice on finding a solution to finding the intersections of a straight line with a third order polynomial. Does anyone have experience with a problem like this?
[185 byte] By [Query_wearya] at [2007-11-26 19:22:17]
«« Netra 240 upgrade to 4CPU
»» ZipException when running TZupdater for JRE 1.3.1
# 1

So you want

1st order polynomial (straight line) in x = 3rd order polynomial in x

so you need so find the roots of

(3rd order polynomial in x) - (1st order polynomial (straight line) in x) = 0

which is

another 3rd order polynomial in x = 0;

Google for root finding of 3rd order polynomials.

sabre150a at 2007-7-9 21:42:41 > top of Java-index,Other Topics,Algorithms...
# 2
> Google for root finding of 3rd order polynomials.There's a method in the standard libaries (CubicCurve2D IIRC) to solve them. It's far from perfect - it failed my unit tests - but it might be good enough for OP's purposes.
YAT_Archivista at 2007-7-9 21:42:41 > top of Java-index,Other Topics,Algorithms...
Other Topics
Algorithms

Other Topics New Topic

Other Topics Hot Topic

Other Topics

All Classified