POV-Ray : Newsgroups : povray.binaries.programming : Sturmian root solver speed up patch Server Time: 9 Dec 2018 21:14:32 GMT
  Sturmian root solver speed up patch (Message 1 to 1 of 1)  
From: Lukas Winter
Subject: Sturmian root solver speed up patch
Date: 27 Mar 2008 20:45:01
Message: <web.47ec14bc40f4cc8bc2f6d57e0@news.povray.org>
This is a very simple patch to the source code of beta 25b (see
povray.programming). The changes are minimal. You can check them with a tool
like unix diff. The two longer parts I added to polysolv.cpp (Descartes' rule
of signs in Solve_Polynomial() and upper bound on roots in polysolv() ) could
be dropped because the most common shapes that support sturm already have good
bounds on the wanted roots (blob, lathe, prism, sphere_sweep, torus, not: sor,
poly).
I have not checked validity on every shape. Floating point inaccuracies cause
very slightly different results but do not decrease image quality.


Post a reply to this message


Attachments:
Download 'sturm.zip' (68 KB)

Copyright 2003-2008 Persistence of Vision Raytracer Pty. Ltd.