衝突判定・空間管理 · 6 / 10
包囲体階層
包囲体を木にしてレイや衝突探索を絞る。
動くデモで比較する
Interactive model
多数の動く物体
A比較対象
すべての物体を候補にする
B包囲体階層100%
多数の候補探索を減らせる
時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。
見るポイント：階層の箱をたどる → 近い枝だけ調べる。
用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。
コマ送りで解説を読む
例: 多数の動く物体
1. 開始
すべての候補がある
2. 変化
階層の箱をたどる
3. 結果
近い枝だけ調べる
技法のしくみ
1. 入力
多数の包囲体
2. 処理
親子の木にまとめる
3. 結果
候補の枝刈り
さらに調べる
Box2D Collision ↗この分野の参考資料です。個々の項目を直接説明する資料とは限りません。