- 博客(1)
- 收藏
- 关注
原创 平方根倒数的一个快速近似计算算法
已知一个浮点数xxx,现在需要求1x\frac{1}{\sqrt{x}}x1,这是一个非线性方程组的求解问题,可以采用不动点迭代法、牛顿迭代法之类的方法来解决。但是早在上个世纪,在游戏《Quake III》中,开发者就采用了一种非常快速求解这个问题的算法,这个算法非常有意思,而且现在也被一些GPU在硬件上实现,下面来看一下它的思路。 首先,设xxx按照IEEE浮点数表示规则对应的无符号整数为I...
2019-01-01 22:09:27 1644
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人