Friday, September 13, 2013

其實要學的還不少

這幾天看到一個演算法,就是在扇形面積裡面找到被擊中的物件。
輸入的參數會有 距離 和 扇型最大寬度,首先是先做出一個圓 ,從圓裡面 抓出 位置與圓心的 小於半徑的物件,然後抓出向量,利用半徑和 扇型寬度的一半做一個倒三角形,得到一個角度,反之取另一邊角度後,再從 剛剛抓出那些物件中抓出 被這兩個角度夾住的物件,就可以得到結果。

有更好一點的算法就是 一開始的圓不要將自己當圓心,把當初距離的一半當圓心加上方向就可以減少撈到物件。

這些數學老實說學校畢業就沒記得了,當時在學這些東西的時候一點都不覺得這些東西未來會用到,沒想到還是 出現了。

遊戲設計中,數值的運算真的佔蠻大多數的。