Quake3游戏引擎中平方根相关算法

最新推荐文章于 2023-02-19 23:27:18 发布

renlong0829

最新推荐文章于 2023-02-19 23:27:18 发布

阅读量1.3k

点赞数

分类专栏：网摘算法文章标签：算法

算法同时被 2 个专栏收录

4 篇文章

订阅专栏

网摘

1 篇文章

订阅专栏

本文深入探讨了Quake3游戏引擎中用于优化性能的平方根算法，包括快速平方根逆运算和平方根倒数的实现方法。通过详细分析，揭示了这些算法背后的数学原理和优化策略，为开发者提供高效处理数学运算的实践指南。

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

Quake3游戏引擎中平方根相关算法

参考链接【知乎】有哪些算法惊艳到了你？
http://www.zhihu.com/question/26934313

1. 平方根

float InvSqrt (float x)
{ 
    float xhalf = 0.5f*x; 
    int i = *(int*)&x; 
    i = 0x5f3759df - (i>>1); 
    x = *(float*)&i; 
    x = x*(1.5f - xhalf*x*x); 
    return x; 
}

作者：覃超
链接：http://www.zhihu.com/question/26934313/answer/37594577
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

其中magic number 0x5f3759df的来源，这里有文章专门探讨了取值的原因。

2. 平方根倒数

double sqrt( double x ) 
{ 
    float y; 
    float delta; 
    float maxError; 
    if ( x <= 0 ) 
    { 
        return 0; 
    } 

    // initial guess 
    y = x / 2; 

    // refine 
    maxError = x * 0.001; 
    do { 
        delta = ( y * y ) - x; 
    } while ( delta > maxError || delta < -maxError );

    return y; 
    }

作者：覃超
链接：http://www.zhihu.com/question/26934313/answer/37594577
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。