IT-словарь › Программирование › Swept AABB

Swept AABB

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

Проверка столкновений, которая рассматривает движущийся бокс как размазанный объём, чтобы быстрые объекты не проскакивали сквозь стены между двумя кадрами.

Наивная проверка пересечения раз в кадр пропускает пулю, перепрыгнувшую тонкую стену за один шаг. Этот сбой называется туннелированием. Swept AABB вместо этого вычисляет время столкновения вдоль вектора движения, находит первый контакт и разрешает столкновение ровно в нём.

Метод остаётся дешёвым, потому что для осево-выровненных боксов задача сводится к арифметике интервалов по каждой оси (метод slab). Обобщение на произвольные формы называется непрерывным обнаружением столкновений (CCD), оно дороже, поэтому его часто приберегают для тех самых быстрых объектов, которым оно нужно.

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