Path: chuka.playstation.co.uk!news
From: "Rad" <rad@cyberdude.com>
Newsgroups: scee.yaroze.programming.2d_graphics
Subject: Re: What do'you mean I have to brush up on me maths!
Date: Thu, 15 Jul 1999 13:33:42 +0100
Organization: PlayStation Net Yaroze (SCEE)
Lines: 22
Message-ID: <7mkleb$bjc6@chuka.playstation.co.uk>
References: <7ko1jf$33u25@chuka.playstation.co.uk> <376fbd21.251404588@news.scea.sony.com> <7lkucs$ko217@chuka.playstation.co.uk> <7lnteg$i9a1@chuka.playstation.co.uk> <37823145.682258342@news.scea.sony.com> <7mah71$t1v6@chuka.playstation.co.uk> <378a1a59.1200158692@news.scea.sony.com> <7mioup$t1v11@chuka.playstation.co.uk> <7miu76$bjc1@chuka.playstation.co.uk>
NNTP-Posting-Host: modem-230.name57.dialup.pol.co.uk
X-Newsreader: Microsoft Outlook Express 4.72.3110.5
X-MimeOLE: Produced By Microsoft MimeOLE V4.72.3110.3

Alex Herbert wrote in message <7miu76$bjc1@chuka.playstation.co.uk>...
>
>If you're interested, I have programmed a pretty fast square root function
>in assembly which I'll be happy to share.  Also, I remember that Craig
>Graham had a nifty function for approximating the distance between 2 points
>which may be suitable for this application.  I think it was called
Manhattan
>distance or something.  Anyone?  Craig?
>

Manhattan distance:

distance = (x1-x2)+(y1-y2)

of course this is less accurate than using the standard distance
calculation.

Rad.
rad@cyberdude.com
http://www.netyaroze-europe.com/~radpsx