IT-словарь › Программирование › Консервативное продвижение

Консервативное продвижение

Программирование Svenska → Обновлено: 2026-10-24

Метод непрерывного обнаружения столкновений: два тела продвигаются безопасными шагами — расстояние между ними, делённое на максимальную скорость сближения, — пока не соприкоснутся.

Вместо того чтобы гадать или вслепую откатывать время, метод вычисляет, насколько тела могут безопасно сдвинуться, не пройдя друг сквозь друга: не больше, чем позволяет текущий зазор при верхней оценке скорости сближения. Шаг повторяется, расстояние измеряется заново (часто с помощью GJK), и серия сходится к первому моменту контакта.

Брайан Миртич описал приём в 1996 году, и он, среди прочего, работает в CCD движка Bullet. Он находит корректное консервативное время удара и никогда не допускает туннелирования, но каждая итерация стоит одного запроса расстояния, так что метод дороже speculative contacts. Вращение усложняет дело: точка на краю вращающегося тела движется быстро.

← Назад к словарю