高速逆平方根計算アルゴリズム
Fast inverse square root (高速逆平方根計算アルゴリズム)は、コンピュータのゲームや各種の高速の3次元グラフィックスで用いられているアルゴリズムで、 与えられたXに対する1/√X の近似値を高速計算します。1999年、 Quake III Arena というゲームソフトウエアで、プログラマーの John Carmackらが、相手を狙って撃つ際の入射角、反射角やその光路や影を計算する際に初めて採用したということです。ゲームに限らず、数値計算のプログラミン