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

スイープ・アンド・プルーン

軸上で重なる区間から衝突候補を選ぶ。

動くデモで比較する

Interactive model

同じ時刻で比較

A比較対象

すべての区間を比較する

Bスイープ・アンド・プルーン100%

衝突判定の前段を軽くできる

デモを読み込み中…

再生速度

時間1.20 / 8.00 sB の変化量100%

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

見るポイント：軸上の重なりで絞る → 少数の候補が残る。

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

コマ送りで解説を読む

例: 動く物体の候補

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

スイープ・アンド・プルーンのしくみを示す模式図。入力・処理・結果の関係を表し、実際の数値や描画結果は実装によって異なります。

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