Ex falso sequitur quodlibet

Collision & spatial queries · 2 / 10

Continuous Collision Detection / Shape Cast

移動途中も調べて高速物体のすり抜けを防ぐ。

Compare in motion

Interactive model

高速の弾

Synchronized comparison
AReference
フレーム時点の位置だけ判定

フレーム時点の位置だけ判定

BContinuous Collision Detection / Shape Cast100%
速い物体のすり抜けを防げる

速い物体のすり抜けを防げる

Loading demo…

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. 1. Start

    前の位置

  2. 2. Change

    移動区間を掃引して調べる

  3. 3. Result

    途中の壁で止まる

速い物体のすり抜けを防げる。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

How it works

  1. 1. Input

    移動する形

  2. 2. Process

    移動区間全体を調べる

  3. 3. Result

    すり抜けない接触

A schematic of Continuous Collision Detection / Shape Cast. It shows the relationship between input, process, and result; exact values and rendering depend on the implementation.

Further reading

Box2D Collision ↗

A general reference for this subcategory.