Understanding Fast Inverse Square Root (as used in the game Quake)
filed in Algorithms, Gaming, PC on Jun.28, 2011
“An article and research paper describe a fast, seemingly magical way to compute the inverse square root (1/sqrt(x)), used in the game Quake. I’m no graphics expert, but appreciate why square roots are useful. The Pythagorean theorem computes distance between points, and dividing by distance helps normalize vectors. (Normalizing is often just a fancy term [...]

