<div dir="auto"><div>Hi phil & graphics fans,<div dir="auto"><br></div><div dir="auto">I was looking at william kahan papers on floating-point accuracy... but most links were editor's paywall (only abstracts): disappointing.</div><div dir="auto"><br></div><div dir="auto">But I finally found his public professor page at berkeley univ:</div><div dir="auto"><a href="https://www2.eecs.berkeley.edu/Faculty/Homepages/kahan.html">https://www2.eecs.berkeley.edu/Faculty/Homepages/kahan.html</a></div><div dir="auto"><br></div><div dir="auto">Then google gave me his personal page with all his articles & lecture materials freely available as pdf:</div><div dir="auto"><a href="http://people.eecs.berkeley.edu/~wkahan/index.htm">http://people.eecs.berkeley.edu/~wkahan/index.htm</a></div><div dir="auto"><br></div><div dir="auto">All Files (so cool):</div><div dir="auto"><a href="http://people.eecs.berkeley.edu/~wkahan/">http://people.eecs.berkeley.edu/~wkahan/</a></div><div dir="auto"><br></div><div dir="auto">To fix marlin's bezier quad or cubic issues, I found how to solve as accurately as possible (1 ulp?):</div><div dir="auto">- quadratics: <a href="http://people.eecs.berkeley.edu/~wkahan/Qdrtcs.pdf">http://people.eecs.berkeley.edu/~wkahan/Qdrtcs.pdf</a></div><div dir="auto">- cubics: <a href="http://people.eecs.berkeley.edu/~wkahan/Math128/Cubic.pdf">http://people.eecs.berkeley.edu/~wkahan/Math128/Cubic.pdf</a></div><div dir="auto"><br></div><div dir="auto">So happy to read all this previous material on maths course:</div><div dir="auto">See </div><div dir="auto">!<a href="http://people.eecs.berkeley.edu/~wkahan/Math128/">http://people.eecs.berkeley.edu/~wkahan/Math128/</a></div><div dir="auto"><br></div><div dir="auto">Enjoy & share this open data,</div><div dir="auto">Laurent</div><br><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Le lun. 21 oct. 2024, 10:48, Laurent Bourgès <<a href="mailto:bourges.laurent@gmail.com">bourges.laurent@gmail.com</a>> a écrit :<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><p dir="ltr">Hi alexey,</p>
<p dir="ltr">Thanks, I will look at your code to check its accuracy on few hard cases, but marlin uses its own (fast) variant (higher error)...</p>
<p dir="ltr">Anyway it will help me as I can ask you questions!</p>
<p dir="ltr">See<br>
<a href="https://github.com/bourgesl/marlin-renderer/blob/75f91452efaf3c607b0df6b7aa0f6f458cda67a8/src/main/java/org/marlin/pisces/DHelpers.java#L252" target="_blank" rel="noreferrer">https://github.com/bourgesl/marlin-renderer/blob/75f91452efaf3c607b0df6b7aa0f6f458cda67a8/src/main/java/org/marlin/pisces/DHelpers.java#L252</a></p>
<p dir="ltr">Cheers,<br>
Laurent</p>
<br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Le lun. 21 oct. 2024, 10:26, <<a href="mailto:alexey.ushakov@jetbrains.com" target="_blank" rel="noreferrer">alexey.ushakov@jetbrains.com</a>> a écrit :<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi Laurent,<br>
<br>
Actually part of the work (separating curves into monotonic ones) I've<br>
implemented in Java years ago, see ProcessQuad/ProcessCubic<br>
<a href="https://github.com/openjdk/jdk/blob/master/src/java.desktop/share/classes/sun/java2d/loops/ProcessPath.java" rel="noreferrer noreferrer noreferrer" target="_blank">https://github.com/openjdk/jdk/blob/master/src/java.desktop/share/classes/sun/java2d/loops/ProcessPath.java</a><br>
<br>
I suppose applying some kind of Newton algorithm to the monotonic parts<br>
should be no-brainer.<br>
<br>
Best Regards,<br>
Alexey<br>
<br>
On Thu, 2024-10-17 at 11:33 -0700, Philip Race wrote:<br>
> Hi Laurent,<br>
> <br>
> I think there'd be problems with any of these.<br>
> I can't see the JDK depending on Rust, and some optionally available <br>
> functionality would<br>
> be very unusual. And it'll be some time before we work out how the<br>
> JDK <br>
> itself will use<br>
> jextract etc for FFM access to non-JDK libraries. There's 3rd party <br>
> legal issues and build issues.<br>
> <br>
> -phil.<br>
> <br>
> On 10/12/24 2:27 AM, Laurent Bourgès wrote:<br>
> > Hi,<br>
> > <br>
> > I wonder if I could use good math native library like gsl if<br>
> > present <br>
> > to use FFM in order to have high accuracy on polynom eval, solver<br>
> > for <br>
> > quadratic & cubic polynoms.<br>
> > <br>
> > I need an high accuracy (double double) solver for cubics & quads<br>
> > to <br>
> > compute intersection line & cubic bezier.<br>
> > See <a href="http://www.cemyuksel.com/research/polynomials/" rel="noreferrer noreferrer noreferrer" target="_blank">http://www.cemyuksel.com/research/polynomials/</a><br>
> > <br>
> > Alternatively I could write a julia or rust code to implement my<br>
> > needs <br>
> > and link it with openjdk.<br>
> > <br>
> > See my paper work,<br>
> > Good week-end,<br>
> > Laurent<br>
> <br>
<br>
</blockquote></div>
</blockquote></div></div></div>