[數學] 遊戲數學：多項式實作快速弦波&根號

[cjcat2266 (CJ Cat)]

最近真是發狠寫了一堆文啊...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/

--
Ming-Lun "Allen" Chou
Physics / Graphics / Engine / Gameplay
Web       http://AllenChou.net
Twitter   http://twitter.com/TheAllenChou
LinkedIn  http://www.linkedin.com/in/MingLunChou

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 97.65.103.250
※ 編輯: cjcat2266       來自: 97.65.103.250        (02/28 12:41)
推 azureblaze:http://ppt.cc/GaXj 不知道跟這個比起來如何?
→ cjcat2266:在我的機器上測試結果是一樣快，兩者都比sqrt快約1.25x
→ cjcat2266:Carmack's rsqrt 的優勢已不如從前
→ cjcat2266:現在很多的FPU都有sqrt instruction了