Collision & spatial queries · 10 / 10

Broad Phase / Narrow Phase

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

Compare in motion

Interactive model

多数の接触候補

Synchronized comparison

AReference

すべての組を候補にする

BBroad Phase / Narrow Phase100%

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

Loading demo…

Speed

Time1.20 / 8.00 sB · effect amount100%

Scrub to pause and inspect. At 0%, B matches A; at 100%, B shows the effect. The scene repeats every 8 seconds.

Look for: 粗い候補の後に精密判定 → 本当の接触が残る。

This model simplifies the technique to show its use case and effect. Operation counts describe the model; they are not performance measurements.

Read the storyboard

例: 多数の接触候補

1. Start
全物体が動く
2. Change
粗い候補の後に精密判定
3. Result
本当の接触が残る

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

How it works

1. Input
全物体の組
2. Process
粗い候補を先に抽出
3. Result
候補だけ精密判定

A schematic of Broad Phase / Narrow Phase. It shows the relationship between input, process, and result; exact values and rendering depend on the implementation.

Compare in motion

多数の接触候補

How it works

Further reading