syddf

原创 平方根倒数的一个快速近似计算算法

已知一个浮点数xxx，现在需要求1x\frac{1}{\sqrt{x}}x​1​，这是一个非线性方程组的求解问题，可以采用不动点迭代法、牛顿迭代法之类的方法来解决。但是早在上个世纪，在游戏《Quake III》中，开发者就采用了一种非常快速求解这个问题的算法，这个算法非常有意思，而且现在也被一些GPU在硬件上实现，下面来看一下它的思路。 首先，设xxx按照IEEE浮点数表示规则对应的无符号整数为I...