Collision & spatial queries · 6 / 10

Bounding Volume Hierarchy / BVH

包囲体を木にしてレイや衝突探索を絞る。

Compare in motion

Interactive model

多数の動く物体

Synchronized comparison

AReference

すべての物体を候補にする

BBounding Volume Hierarchy / BVH100%

多数の候補探索を減らせる

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 Bounding Volume Hierarchy / BVH. 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