Что подразумевается под линеаризацией BVH и количеством ведра для SAH?

Question

Я работаю на трассировки лучей CUDA и делать некоторые научно-исследовательскую работу на нем, в которых я не смог найти ответ на несколько важных вопросов:

1. Какова цель линеаризуя BVH во время трассировки лучей? и
2. Что подразумевается под подсчетом ковша для SAH (эвристика площади поверхности) binning ...
3. Что подразумевается под биннированием через центроид примитива?

Answer 1

Может быть, было бы лучше, чтобы разделить это на три SO вопросы, но в любом случае здесь моя попытка:

1. Это может относиться, по крайней мере, две вещи, без больше контекста я не могу решить, какой :
   • Чтобы выровнять структуру дерева BVH в памяти в простой массив, что может привести к более быстрому использованию доступа к памяти/кэш-памяти.
   • Он также может ссылаться на бумагу «Быстрое построение BVH на графических процессорах», в котором представлена ​​структура LBVH (линейная BVH).

2. Использование ведер - это способ ускорения оценки SAH. В основном это помогает сократить количество разрывов кандидатов. Я могу порекомендовать Pharr & Книга «Физически основанная на визуализации» Humphreys, которая объясняет и использует это.

3. Без дополнительного контекста я не знаю (и с большим контекстом, возможно, возможно).