Description
本视频深度解析《雷神之锤3》引擎中著名的快速逆平方根算法,仅用1%误差就将计算速度提升三倍。从向量归一化的实际需求出发,逐步拆解位操作、IEEE 754浮点数标准、对数近似以及牛顿迭代法,并揭开神秘常数0x5f3759df背后的数学原理。适合对算法、C语言和计算机底层感兴趣的观众。
----------------------------------------------------------------
00:00:00 引言
00:01:25 为何关注?
00:03:24 代码
00:04:20 IEEE 754
00:09:34 比特与数字
00:12:09 第一步:邪恶位黑客攻击
00:14:43 第二步:怎么回事
00:17:20 第三步:牛顿法
00:19:31 总结
----------------------------------------------------------------
原标题:Fast Inverse Square Root — A Quake III Algorithm
原作者:Nemean
发布日期:2020-11-28
视频链接:https://www.youtube.com/watch?v=p8u_k2LIZyo