衝突判定・空間管理 · 10 / 10

広域・詳細判定

候補抽出の後に精密な接触判定を行う。

動くデモで比較する

多数の接触候補

同じ時刻で比較
A比較対象
すべての組を候補にする

すべての組を候補にする

B広域・詳細判定100%
衝突処理を二段で効率化できる

衝突処理を二段で効率化できる

デモを読み込み中…

時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。

見るポイント:粗い候補の後に精密判定 → 本当の接触が残る。

用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。

コマ送りで解説を読む

例: 多数の接触候補

  1. 1. 開始

    全物体が動く

  2. 2. 変化

    粗い候補の後に精密判定

  3. 3. 結果

    本当の接触が残る

衝突処理を二段で効率化できる。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

技法のしくみ

  1. 1. 入力

    全物体の組

  2. 2. 処理

    粗い候補を先に抽出

  3. 3. 結果

    候補だけ精密判定

広域・詳細判定のしくみを示す模式図。入力・処理・結果の関係を表し、実際の数値や描画結果は実装によって異なります。

さらに調べる

Box2D Collision ↗

この分野の参考資料です。個々の項目を直接説明する資料とは限りません。