■

24:04

http://marupeke296.com/COL_2D_No8_QuadTree.html

モートン順序を用いた空間分割による衝突判定のコードを書いてるけど、このアルゴリズムちょうカッコいい！ AABBの最小点と最大点のモートン順序をxorすると、AABBを内包する最小分割空間のモートン順序が導かれるあたりがカッコよすぎる！