The fast inverse square root algorithm, famously used in Quake III Arena, computes 1/√x using bit manipulation and Newton's method. At its core is a "magic number" that initializes the approximation: ...
Abstract: The Fast Inverse Square Root algorithm has been used in 3D games of past for lighting and reflection calculations, because it offers up to four times performance gains. This paper presents a ...