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

看板GameDesign (遊戲設計)作者 (CJ Cat)時間11年前 (2014/02/28 10:50), 編輯推噓1(103)
留言4則, 2人參與, 最新討論串1/1
最近真是發狠寫了一堆文啊...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)

02/28 18:48, , 1F
http://ppt.cc/GaXj 不知道跟這個比起來如何?
02/28 18:48, 1F

03/01 06:34, , 2F
在我的機器上測試結果是一樣快,兩者都比sqrt快約1.25x
03/01 06:34, 2F

03/01 07:02, , 3F
Carmack's rsqrt 的優勢已不如從前
03/01 07:02, 3F

03/01 07:03, , 4F
現在很多的FPU都有sqrt instruction了
03/01 07:03, 4F
文章代碼(AID): #1J3_c2Q_ (GameDesign)
文章代碼(AID): #1J3_c2Q_ (GameDesign)