※ 引述《gavintsou (toward)》之銘言：
: 之前寫一個模擬碰撞的問題
: 例：兩顆球在一個 bounded 的二維空間裡亂跑，一旦相撞即停止
: 並且希望球行走的過程能呈現出來
: 我的做法是將這兩顆球每走動三次即於 picturebox 中畫出
: 這個做法似乎不盡理想，因為當球的數量多時，
: 其程式好像當掉一般 畫面停止更新。
畫面停止更新？
那表示你的計算瓶頸不是在 redraw，而是在物體運動跟碰撞徵測，
程式忙著物理計算都沒空去畫圖了，
你這邊是 CPU intensive 不是 paint intensive，
這時候改善繪圖效率對程式效能的幫助大概是微乎其微，
如果用上 multithread，把更多資源拿去繪圖還有 task switch，可能會更慢 @@"
碰撞徵測的演算法寫的好不好，效能會差幾百倍的，你應該嘗試從這邊下手才是 ._.
最簡單的像是不要每次都直接計算距離來看有沒有碰撞，
可以先做比較便宜的運算來測試省下一些成本，
比方說先看 x 坐標差值有沒有小於兩個球的半徑合，
然後看 y 坐標差值有沒有小於兩個球的半徑合，
然後才去做距離的計算。
複雜一點的像是用一些資料結構跟演算法
把你的球丟到一個網格或是四元樹上面去
這樣效能會有更大的改善。
--
To iterate is human, to recurse is divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.126.13.57