POV-Ray : Newsgroups : povray.binaries.programming : Sturmian root solver speed up patch : Sturmian root solver speed up patch Server Time: 24 Jul 2008 18:56:35 GMT
  Sturmian root solver speed up patch  
From: Lukas Winter
Date: 27 Mar 2008 20:45:01
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 1991-2004 POV-Team™