[數學] 遊戲數學：多項式實作快速弦波&根號
作者: cjcat2266 (CJ Cat) 2014-02-28 10:50:09
最近真是發狠寫了一堆文啊...XD
正弦(sine)和餘弦(cosine)
是兩個遊戲邏輯常常用到的函式
然而它們的效能往往不佳
本文示範如何使用之前介紹的多項式近似技巧
實作比std::sin和std::cos快的版本
(在我的電腦上測試約是3.5倍快)
http://allenchou.net/2014/02/game-math-faster-sine-cosine/
[追加]
本技巧也可用來近似 1/sqrt(x)
用來快速re-normalize長度接近一的向量
http://allenchou.net/2014/02/game-math-fast-re-normalization-of-unit-vectors/
系列文目錄 http://allenchou.net/game-math-series/
正弦(sine)和餘弦(cosine)
是兩個遊戲邏輯常常用到的函式
然而它們的效能往往不佳
本文示範如何使用之前介紹的多項式近似技巧
實作比std::sin和std::cos快的版本
(在我的電腦上測試約是3.5倍快)
http://allenchou.net/2014/02/game-math-faster-sine-cosine/
[追加]
本技巧也可用來近似 1/sqrt(x)
用來快速re-normalize長度接近一的向量
http://allenchou.net/2014/02/game-math-fast-re-normalization-of-unit-vectors/
系列文目錄 http://allenchou.net/game-math-series/
作者: azureblaze (AzureBlaze) 2014-02-28 18:48:00
" target="_blank" rel="nofollow"> 不知道跟這個比起來如何?作者: cjcat2266 (CJ Cat) 2014-03-01 06:34:00
在我的機器上測試結果是一樣快，兩者都比sqrt快約1.25xCarmack's rsqrt 的優勢已不如從前現在很多的FPU都有sqrt instruction了