#author("2018-06-23T01:56:07+09:00","","")
*モートン番号モジュール [#r39dcf25]
あたり判定で四分木や八分木を使うときに使えるモートン番号モジュールです~
空間番号を高速に算出するためのテーブルを作成します~
無駄に四次元まで対応しています。~
以下のサイトを参考にしました~
[[四分木空間を最適化する！>http://marupeke296.com/COL_2D_No8_QuadTree.html]]~
[[八分木空間を最適化する！>http://marupeke296.com/COL_3D_No15_Octree.html]]~
このモジュールでは四分木八分木ともに、ルート空間を1番とした、線形二分木での実装になっているので~
親空間は
 n>>1
子空間は
 n<<1
で算出してください。~