[cairo] A Fast Gradient Fill Algorithm

Nigel Tao nigel.tao at myrealbox.com
Sun Dec 11 04:57:18 PST 2005


I don't know if this is old news, or if it applies directly to cairo,
but I just came across this little paper, and thought that this list
might be interested.

Nigel.

http://www.lomont.org/Math/Papers/2002/FinalPaper.pdf

Title: A Fast Gradient Fill Algorithm

Abstract: Repeated evaluation of some mathematical function is
the bottleneck in many digital applications, from image and sound
processing, to video games and CAD systems. Techniques to speed
up such functions are needed to make the applications usable, but
many programmers are unaware of some useful methods to improve
code speed. This article explains a few such techniques by working
through a simple yet instructive example: optimizing a circular
gradient fill used in paint programs.




More information about the cairo mailing list