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

AABB

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

Ограничивающий параллелепипед, рёбра которого параллельны осям координат, а потому описываемый всего двумя числами на ось — минимумом и максимумом.

Название расшифровывается как axis-aligned bounding box. Главное достоинство — проверка пересечения сводится к тривиальным сравнениям: два бокса пересекаются, только если их интервалы перекрываются по каждой оси одновременно. Поэтому AABB — очевидный дешёвый заменитель в широкой фазе, до того как дорогая точная геометрия проверяется в узкой фазе.

Подвох в том, что бокс не вращается вместе с объектом: повернули модель — AABB придётся пересчитать, к тому же он «раздувается», оставляя пустой воздух в углах. Для более плотной посадки берут OBB (ориентированный бокс), расплачиваясь более хитрой проверкой. Для объектов, движущихся между кадрами, swept AABB протягивает бокс вдоль траектории.

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