BBox: Bounding Box (Ограничивающий параллелепипед)

Bounding Box (BBox, ограничивающий параллелепипед) — это некая простая фигура (обычно, параллелепипед), ограничивающая форму более сложной геометрической модели. Bounding Box играет роль габаритного контейнера для такой модели. Как упрощённая аппроксимация сложной фигуры, Bounding Box контейнер используются для быстрого и простого определения расположения объекта в пространстве.

Bounding Box используется для предварительной проверки в различных алгоритмах, таких как определение попадания объекта в зону видимости, пересечение объекта лучом, столкновение объектов и проч.

Как правило, объём, заданный формой Bounding Box включает в себя объект, хотя иногда может быть и наоборот.

Развитие идеи Bounding Box — это создание для фигуры не одного, а нескольких ограничивающих объёмов для лучшей её аппроксимации, или для создания нескольких уровней точности аппроксимации.

Различают ориентированные (Oriented Bounding Box, OBB) и неориентированные (Axis Aligned Bounding Box, AABB) габаритные контейнеры. Неориентированный BBox — это частный случай OBB, у которого ориентация всегда совпадает с ортами пространства. То есть положение и ориентация неориентированного Bounding Box-а задаётся координатами и размерами, а ориентированный Bounding Box может иметь ещё информацию о повороте объекта (заданного, например, углами Эйлера или кватернионом).

Хотя слово box (ящик) подразумевает параллелепипед, в качестве Bounding Box могут выступать и другие фигуры, такие как куб, сфера, капсула, пирамида (или в плоскости: квадрат, окружность, эллипс), то есть любая простая фигура. Для таких фигур могут использоваться соответствующие названия: Bounding Cube, Bounding Sphere и т.д.

Что такое BBox: Bounding Box (Ограничивающий параллелепипед)?

22 октября 2007 (Обновление: 29 дек 2011)