摘要: [转贴]《雷神之锤III》里求平方根倒数的函数(快速平方根(倒数)算法)在3D图形编程中,经常要求平方根或平方根的倒数,例如:求向量的长度或将向量归一化。C数学函数库中的sqrt具有理想的精度,但对于3D游戏程式来说速度太慢。我们希望能够在保证足够的精度的同时,进一步提高速度。Carmack在QUAKE3中使用了下面的算法,它第一次在公众场合出现的时候,几乎震住了所有的人。据说该算法其实并不是Carmack发明的,它真正的作者是Nvidia的Gary Tarolli(未经证实)。//// 计算参数x的平方根的倒数//float InvSqrt (float x){float xhalf = 0 阅读全文
posted @ 2012-05-20 20:04 姚康 阅读(1046) 评论(0) 推荐(0) 编辑