问路哈! 有关DOOM3 SDK 的math.h 高手指路啊.....:)

Polaris_

    前段时间我有幸接触游戏引擎,下载了DOOM3的SDK ,对其中的底层算法加速部分非常有兴趣,Carmack在math.h中使用了大量的浮点加速算法,包括早已被人熟知的InvSqrt( )和0x5f3759df这个MagicNum . 我经过数个月的改进测试,将math.h的大部分算法加速了,有除法,平方根倒数,立方根和高次方根的快速精确计算,另还有常用的SIn16(x),Cos(x),Tan(x),这些比Carmack用的算法快3~10倍不等.
    算法是出来了,老师也比较满意,他给我的推荐是发文章出来,但我觉得这样时间会拖的比较长,3D图像技术发展如此之快,不知等这些算法出来的时候已是什么样了. 请各位高手帮我小弟呐拿拿主意,不甚感激.........!!!!

limingbo

你可以在google上作一些research。

大树懒

DOOM3的SDK在哪儿弄到的呀?
楼主在现有的条件下居然能够在几个月内将基本运算的速度提高3-5倍,ORZ~~~~~
.............orz....orz....orz....orz....orz....orz

_yy

楼上的，是3~10倍！
我被打击了。

shengkz

貌似和策划没有关系。。。

Jeminai

大树懒: Re:问路哈! 有关DOOM3 SDK 的math.h  高手指路啊.....

DOOM3的SDK在哪儿弄到的呀?
楼主在现有的条件下居然能够在几个月内将基本运算的速度提高3-5倍,ORZ~~~~~
....

http://games.sina.com.cn/downgames/edit/pcgames/2004/10/2580478.shtml

心灵震撼者

好象发错坛子了吧.....
真的那么神?

xiaoBig

呃,,,并非是怀疑....

有时候代码的简化并不能仅仅在单一模块内做考虑....

不过不管怎么样,,,,偶也非常佩服楼主!

Polaris_

以下是DOOM3里的Math.h,在Quake4里也是这些加速算法,若有兴趣可深入研究,这是现在最出名的一段,

ID_INLINE float idMath::RSqrt( float x ) {
        long i;
        float y, r;

        y = x * 0.5f;
        i = *reinterpret_cast<long *>( &x );
        i = 0x5f3759df - ( i >> 1 );
        r = *reinterpret_cast<float *>( &i );
        r = r * ( 1.5f - r * r * y );
        return r;
}
就是Quake3里的Q_rsqrt

_yy

  晚上没事做，找了两个链接。
  http://lordcongou.spaces.live.com/blog/
  4/25/2006

  http://www.math.purdue.edu/~clomont/Math/Papers/2003/InvSqrt.pdf
  
  别人没事做就做研究，我没事做看别人的研究，难道这就是差距？