[cairo] Algorithm help please!

Donn donn.ingle at gmail.com
Fri May 8 05:58:58 PDT 2009


On Friday, 08 May 2009 14:46:17 Jonathan Morton wrote:
> "Manhattan distance",
And, bam!, I can visit wikipedia with a key word. Thanks.

> which is a fair approximation to the Euclidean 
> distance (which is what Pythagoras gives you).  The big advantage of
> such an approximation is speed
I see. I never knew this. It's great stuff. I may just stick to the taxi-cab 
method. Looking at the output of Gerdus' code, it's remarkably good, so I 
think it will work.

\d
-- 
Where I web: http://otherwise.relics.co.za/
Comics, tutorials, software and sundry


More information about the cairo mailing list