我正在尋找合適的加速結構來進行射線球體相交測試(在遊戲中)。應用以下條件:用於球體移動的射線球體測試的良好加速結構
-there是角落找尋100個球體和100倍的光線,以測試針對彼此每幀
-the球體在每幀移動,所以做射線
-there可以是射線/球加入/每一幀中移除(但大多會在兩幀之間的相同,只是略微移動)
-whole事情是在3D
kd-樹是用於光線相交非常好的測試,但自球體移動,我不得不在每一幀重建KD樹,這是昂貴的
Oct樹更容易維護,但對射線相交測試非常無效。
100線對100個球似乎並不太大,但我編碼在非常低的資源,所以我找了一些加速爲
任何人都可以給我一些提示嗎?
+1讓我知道我不像註定要死在我的電腦前。 – 2010-02-22 15:42:40
++++自2009年以來我的頭部爆炸的問題 – Will 2010-02-22 15:46:52
不理解你的錯誤..我的問題有問題嗎? – Mat 2010-02-22 16:17:52