碰撞遍歷的優化
1，逐單位兩兩檢測，時間複雜度o(n^2)，只適用於少量單位檢測，效能隨著單位數量增加呈二次曲線下降
2，分階段檢測，broad phase和narrow phase，即粗篩和細篩
3，粗篩使用aabb檢測，不旋轉，簡單的整數加減，效能很高。快速篩選出可能碰撞單位進行細篩
4，narrow phase，基本形狀分為圓，矩形，多邊形三種，碰撞檢測見另文「碰撞檢測相關」
5，broad phase使用的演算法決定了整個碰撞遍歷的效能
6，broad phase階段使用四叉樹
優點：實現簡單
缺點：檢測單位集中於parent node區域時，檢測數量劇增，導致表現不穩定
7，broad phase階段使用aabb-tree
基於二叉樹，查詢，更新效率都比較理想。實測500單位隨機分布碰撞檢測，手機幀率可達60
畫素精確碰撞演算法優化
package public static function intersectionrectangle target1 displayobject,target2 displayobject rectangle public static function complexintersectionr...
jquery優化 遍歷
與使用選擇符查詢頁面中的元素相對應，jquery遍歷操作背後的工作機制也很有特色。了解了jquery對dom進行遍歷背後的工作機制，可以在編寫 時有意識地避免一些不必要的重複操作，從而提公升 的效能。本文就從jquery的遍歷機制入手簡單 一下優化jquery 的問題。jquery內部維護著乙個jq...
多對碰撞點的碰撞處理
假設 你已經熟悉單點帶摩擦衝量問題。對於有多對碰撞點的碰撞處理工作如下。首先，根據牛頓碰撞定律將每對碰撞點的碰後相對速度 算出來。然後碰撞衝量將會在乙個迭代迴圈中計算出來。在第i 次迭代時，對於每一組碰撞點，我們將測試碰前相對速度 是否已經達到了之前求出的相應的碰後相對速度 如果是，我們就直接處理下...