衝突判定の最適化

collision-detection-optimization.png

近くの物から探索せよ

物同士は、近い物から順にぶつかります。
なので、最初からターゲットの物より、遠い距離にあるオブジェクトから、ぶつからないかな〜?なんてテストするのは効率的ではありません。


optimization

サポートサイト Wikidot.com optimization