Mini wiki
平方根倒数速算法
编辑
平方根倒数速算法是用于快速计算
x
−
1
/
2
{\displaystyle \textstyle x^{-1/2}}
的一种
算法
。此算法最早可能是于90年代前期由
硅谷图形公司
所发明,后来则于1999年在《
雷神之锤III竞技场
》的源代码中应用,但直到2002-2003年间才在
Usenet
一类的公共论坛上出现。这一算法的优势在于减少了求平方根倒数时浮点运算操作带来的巨大的
算法
,而在
计算机图形学
领域,若要求取
照明
和
浓淡处理
的波动角度与
反射
效果,就常需计算平方根倒数。
1