Эвристика площади поверхности (SAH)
Модель стоимости, выбирающая место разбиения ускоряющего дерева по вероятности попадания луча в каждую ветвь и числу объектов в ней.
При построении BVH или kd-дерева каждый узел нужно где-то разделить. SAH выбирает разбиение с минимальной ожидаемой стоимостью обхода: вероятность попадания случайного луча в дочерний узел пропорциональна его площади поверхности, так что стоимость — это доля площади, умноженная на число объектов в потомке, просуммированная по потомкам.
Идея восходит к Голдсмиту и Салмону (1987) и стала стандартом для трассировки лучей. Перебор всех возможных разбиений дорог, поэтому построители используют биннинг: объекты раскладываются по нескольким корзинам, и проверяются только границы между ними. В итоге деревья обходятся заметно быстрее, чем при наивном разбиении по медиане.