衝突判定・空間管理 · 9 / 10
モートンコード
空間座標を近さが保たれやすい一次元順序へ並べる。
動くデモで比較する
Interactive model
空間の点群
A比較対象
登録順で並べる
Bモートンコード100%
空間的に近いデータをまとめやすい
時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。
見るポイント：座標ビットを交互に並べる → 一次元の順序になる。
用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。
コマ送りで解説を読む
例: 空間の点群
1. 開始
点が二次元に並ぶ
2. 変化
座標ビットを交互に並べる
3. 結果
一次元の順序になる
技法のしくみ
1. 入力
多次元の座標
2. 処理
各軸のビットを交互に並べる
3. 結果
局所性のある一次元順序
さらに調べる
Box2D Collision ↗この分野の参考資料です。個々の項目を直接説明する資料とは限りません。