Collision & spatial queries · 5 / 10

Gilbert–Johnson–Keerthi Algorithm

凸形状同士の距離や交差を求める。

Compare in motion

Interactive model

近づく凸形

Synchronized comparison

AReference

外接円による粗い候補

BGilbert–Johnson–Keerthi Algorithm100%

凸形同士の近接を評価できる

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 Gilbert–Johnson–Keerthi Algorithm. 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