June 1995
Intermediate to advanced
438 pages
10h 53m
English
Turkowski Ken, Apple Computer, Inc. Cupertino, California. E-mail address: turk@apple.com
In computer graphics calculations, the square root is often followed by a division, as when normalizing vectors:
![]()
This adds a significant amount of computational overhead, as a floating-point division typically costs much more than multiplication.
The cost of division may be mitigated by a reciprocation. This gem derives the method and provides an implementation for directly computing the inverse square root, f (x) = x−1/2.
The algorithm is noteworthy, as no divisions ...
Read now
Unlock full access