Обмежувальна коробка

Сфера у своєму Bounding Box

Обмежувальна коробка (англ. bounding box) — це паралелепіпед зі сторонами, паралельними осям координат, що обмежує деякий геометричний об'єкт в просторі. При обертанні об'єкта паралелепіпед зберігає свою орієнтацію, однак може змінювати свої розміри. Активно використовується в програмуванні (наприклад в фізичних рушіях різних ігор) для пошуку перетинань, зіткнень різних об'єктів між собою.

Ряд геометричних форм укладених в спільний Bounding Box на двовимірній площині

Частіше за розміри паралелепіпеда береться модуль максимальної різниці проєкцій на обрану вісь між двома точками. Однак замість паралелепіпеда може використовуватися куб зі стороною, рівної максимальному розміру об'єкта. При такому прийомі об'єкт ніколи не вийде за межі куба, однак за такого підходу може втрачатись точність.

Використання

Обмежувальні об'єми найчастіше використовують для пришвидшення деяких типів тестів.

Див. також

• Мінімальна обмежувальна коробка
• Обмежувальна сфера
• 3D моделювання