sqrt函数实现之卡马克方法

最新推荐文章于 2022-10-17 16:58:46 发布

我就是多啦a梦

最新推荐文章于 2022-10-17 16:58:46 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：计算机基础

本文链接：https://blog.youkuaiyun.com/u014682691/article/details/82670436

计算机基础专栏收录该内容

7 篇文章

订阅专栏

本文深入解析了卡马克方法，一种快速求逆平方根的高效算法。该算法通过位操作和牛顿迭代法，实现了高性能的浮点数运算，广泛应用于图形处理和游戏开发中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

sqrt函数的实现主要有三种方式：

1 二分法

2 牛顿法

3 卡马克方法

float InvSqrt(float x)
{
    float xhalf = 0.5f*x;
    int i = *(int*)&x; // get bits for floating VALUE 
    i = 0x5f3759df-(i>>1); // gives initial guess y0
    x = *(float*)&i; // convert bits BACK to float
    x = x*(1.5f-xhalf*x*x); // Newton step, repeating increases accuracy
    x = x*(1.5f-xhalf*x*x); // Newton step, repeating increases accuracy
    x = x*(1.5f-xhalf*x*x); // Newton step, repeating increases accuracy

    return 1/x;
}

卡马克方法的详细原理可查看维基百科https://en.wikipedia.org/wiki/Fast_inverse_square_root