Carmack在QUAKE3中使用的计算平方根的函数

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

转载最新推荐文章于 2022-10-17 16:58:46 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qiywtc/p/5556560.html

本文介绍了一种由John Carmack为游戏QUAKE3开发的高效计算平方根的方法。该算法通过位操作和一次迭代实现快速近似求解，广泛应用于计算机图形学等领域。

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

//
// 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));
}