2Dの当たり判定なら、モートン順序が有名
http://marupeke296.com/COL_2D_No8_QuadTree.html