衝突判定・空間管理 · 10 / 10
広域・詳細判定
候補抽出の後に精密な接触判定を行う。
動くデモで比較する
Interactive model
多数の接触候補
A比較対象
すべての組を候補にする
B広域・詳細判定100%
衝突処理を二段で効率化できる
時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。
見るポイント:粗い候補の後に精密判定 → 本当の接触が残る。
用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。
コマ送りで解説を読む
例: 多数の接触候補
1. 開始
全物体が動く
2. 変化
粗い候補の後に精密判定
3. 結果
本当の接触が残る
技法のしくみ
1. 入力
全物体の組
2. 処理
粗い候補を先に抽出
3. 結果
候補だけ精密判定
さらに調べる
Box2D Collision ↗この分野の参考資料です。個々の項目を直接説明する資料とは限りません。