四分木空間分割やってみた

アクションゲーム作るマンだから、空間分割をやってみました。

参考サイトは大正義

http://marupeke296.com/COL_2D_No8_QuadTree.html

です。

上のスクショだとA30とB30の判定で試した奴なので、速度差がわかりにくいですが、10000*10000で試したりすると多少早くなります

判定のチェック回数自体が減っているのは一目でわかりますね！

作ったclassとかは後日