メニュー

最新の20件
2022-10-09 2021-05-19 2018-08-01 2018-07-31 2018-07-21 2018-07-11 2018-06-28 2018-06-23
total 271 today 1 yesterday 0 now 1

Menu

  • Total:271/Today:1

モートン番号モジュール †

あたり判定で四分木や八分木を使うときに使えるモートン番号モジュールです
空間番号を高速に算出するためのテーブルを作成します
無駄に四次元まで対応しています。
以下のサイトを参考にしました
四分木空間を最適化する！
八分木空間を最適化する！
このモジュールでは四分木八分木ともに、ルート空間を1番とした、線形二分木での実装になっているので
親空間は

n>>1

子空間は

n<<1

で算出してください。

添付ファイル: fileモートン番号テーブル化.hsp 103件 [詳細]