作者cjcat2266 (CJ Cat)
看板GameDesign
标题[数学] 游戏数学:多项式实作快速弦波&根号
时间Fri Feb 28 10:50:09 2014
最近真是发狠写了一堆文啊...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)
2F:→ cjcat2266:在我的机器上测试结果是一样快,两者都比sqrt快约1.25x 03/01 06:34
3F:→ cjcat2266:Carmack's rsqrt 的优势已不如从前 03/01 07:02
4F:→ cjcat2266:现在很多的FPU都有sqrt instruction了 03/01 07:03