IT用語集 › プログラミング › 保守的前進法

保守的前進法

プログラミング Svenska → 更新: 2026-10-24

2つの物体を、距離を最大接近速度で割った安全な刻み幅で少しずつ進め、接触する直前まで追い込む連続衝突判定の手法。

推測や闇雲な巻き戻しはしない。物体同士がすり抜けずに動ける距離を、現在の隙間と接近速度の上限から計算する。これを繰り返し、そのたびに距離を測り直す(多くはGJKを使う)。こうして最初の接触の瞬間に収束していく。

Brian Mirtichが1996年に提案し、BulletのCCDなどに使われている。衝突時刻を保守的かつ正確に求められ、トンネリングも起きない。ただし反復のたびに距離クエリが必要で、投機的接触よりも重い。回転が絡むと難しくなる。回転する物体では、中心から遠い点ほど速く動くからだ。

← 用語集に戻る