图像优化---平方根计算优化

本文介绍两个关于平方根计算的快速算法，精度可达到99.95%

具体代码如下：

// Carmack在QUAKE3中使用的计算平方根的函数
//
float CarmSqrt(float x){
        union{
                int intPart;
                float floatPart;
        } convertor;
        union{
                int intPart;
                float floatPart;
        } convertor2;
        convertor.floatPart = x;
        convertor2.floatPart = x;
        convertor.intPart = 0x1FBCF800 + (convertor.intPart >> 1);
        convertor2.intPart = 0x5f3759df - (convertor2.intPart >> 1);
        return 0.5f*(convertor.floatPart + (x * convertor2.floatPart));
}

// 计算参数x的平方根的倒数
//
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;

}