Метод слэбов
Быстрый тест, попадает ли луч в выровненный по осям параллелепипед: пересечь его с тремя парами параллельных плоскостей и сравнить интервалы.
AABB — это просто пересечение трёх слэбов, то есть слоёв между двумя параллельными плоскостями по осям x, y и z. Для каждой оси вычисляется, когда луч входит в слой и когда выходит. Всё решают самый поздний вход и самый ранний выход: если вход наступает раньше выхода, а выход лежит впереди начала луча, луч попадает в бокс.
Тимоти Кей и Джеймс Каджия описали метод в 1986 году. С заранее посчитанным обратным направлением он сводится к нескольким умножениям, min и max без ветвлений, а бесконечности IEEE справляются с лучами, строго параллельными оси, — лишь бы никто не посчитал 0 × ∞. Трассировщик выполняет его миллионы раз за кадр при обходе BVH, так что каждая сэкономленная инструкция на счету.