Иерархия ограничивающих объёмов (BVH)
Дерево ограничивающих объёмов, где каждый узел охватывает своих потомков, так что целые ветви отбрасываются одной проверкой.
BVH группирует объекты сцены в двоичное (или более широкое) дерево. В каждом узле лежит объём — обычно параллелепипед, выровненный по осям, — содержащий всё, что находится ниже. Запрос вроде «во что может попасть этот луч или этот ящик?» сначала проверяет корень; если мимо, всё поддерево пропускается. На практике стоимость падает с линейной до примерно логарифмической.
Структура встречается везде, где нужно не трогать всё подряд: в широкой фазе поиска столкновений, в ускорении трассировки лучей и в отсечении по пирамиде видимости того, чего камера не видит. Качество зависит от способа построения дерева — стандартный выбор здесь эвристика площади поверхности (SAH) — и от того, как его поддерживать актуальным при движении объектов; в динамических сценах это самое трудное.