对于雷神之锤3中快速计算算术平方根倒数算法中魔法数字的真正来源一直是个悬案.
本人对此进行了一番研究,有幸参悟其中奥秘,特分享给大家.
本人不爱码字,直接上图
上图中代码出自雷神之锤3,本人对其中魔法数字进行了一个修改0x5F32CF9D,经验证此数字比原数字0x5f3759df更精确,比出自普渡大学的数学家Chris Lomont穷举得来的数字0x5f375a86还要精确.
本人依据算法,自创了个计算平方根的算法,代码如下图:
本人不善于码字,具体计算方法请大家移玉步看以下两个视频.
链接如下:
https://www.ixigua.com/7027917788224160267
https://www.ixigua.com/7028096893624255012
以上两个数字仅限于计算32浮点型,64位浮点型各位看完视频后可以自行计算.