Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!rutgers!apple!turk
From: turk@Apple.COM (Ken Turkowski)
Newsgroups: comp.graphics
Subject: Re: APPROXIMATING SQUARE_ROOT
Message-ID: <5815@internal.Apple.COM>
Date: 16 Dec 89 10:48:31 GMT
References: <1989Oct26.155201.5087@rpi.edu> <14397@well.UUCP> <8603@microsoft.UUCP> <6332@portia.Stanford.EDU> <gZNNQk200V4AI7QUtU@andrew.cmu.edu>
Distribution: usa
Organization: Advanced Technology Graphics, Apple Computer, Cupertino, CA, USA
Lines: 9

You can calculate the square root of a fixed-point number to any
precision with an algorithm similar to that of division, generating one
bit of precision each time through the loop.  Look at any text on
computer arithmetic.
-- 
Ken Turkowski @ Apple Computer, Inc., Cupertino, CA
Internet: turk@apple.com
Applelink: TURKOWSKI1
UUCP: sun!apple!turk