Русская Википедия:AABB
AABB (Шаблон:Lang-en — «параллельный осям ограничивающий параллелепипед») — это параллелепипед со сторонами, параллельными осям координат, ограничивающий некоторый геометрический объект в пространстве. При вращении объекта параллелепипед сохраняет свою ориентацию, однако может менять свои размеры. Активно используется в программировании (например в физических движках различных игр) для обнаружения столкновений или пересечений различных объектов между собой.
Чаще за размеры параллелепипеда берётся модуль максимальной разности проекций на выбранную ось между двумя точками. Однако вместо параллелепипеда может использоваться куб со стороной, равной максимальному размеру объектаШаблон:Нет АИ. При таком приёме объект никогда не выйдет за пределы куба, однако может потеряться точность.
Изображение специального инструмента, отображающего параметры AABB в компьютерных приложениях 3D-моделирования называют гизмоШаблон:Нет АИ.
Ссылки
- AABB на GameDev Шаблон:Wayback
- Optimized View Frustum Culling Algorithms for Bounding Boxes
- Surfels: Surface Elements as Rendering Primitives Шаблон:Wayback
- Алгоритм построения AABB дерева Шаблон:Wayback
Шаблон:Нет иллюстрации Шаблон:Дописать Шаблон:Wiktionary
