User talk:Petelomax: Difference between revisions
→Update to D for Bézier intersections
No edit summary |
|||
Line 262:
==Update to D for Bézier intersections==
You might like to know there was a bug in the translated-from D code that I kind of knew about but it actually shows up if you merely divide the tol by 10. It previously appeared in the Modula-2 code (which is similar to the D) and I used the same crude remedy. I figure crude remedies probably are best, anyway, when you are working in floating point. --[[User:Chemoelectric|Chemoelectric]] ([[User talk:Chemoelectric|talk]]) 12:33, 7 June 2023 (UTC)
If one really, really, really wanted to isolate the intersections BTW, go about it this way: implicitize one curve in exact arithmetic. Plug in the other in exact arithmetic. Break the quartic into square-free polynomials, in exact arithmetic. Now you can isolate the roots into intervals, exactly, and also know their multiplicities. :) --[[User:Chemoelectric|Chemoelectric]] ([[User talk:Chemoelectric|talk]]) 12:38, 7 June 2023 (UTC)
| |||