Heurystyka pola powierzchni (SAH)
Model kosztu wybierający miejsce podziału drzewa przyspieszającego na podstawie prawdopodobieństwa trafienia promienia w każdą gałąź i liczby zawartych w niej obiektów.
Budując BVH lub kd-tree, trzeba każdy węzeł gdzieś podzielić. SAH wybiera podział minimalizujący oczekiwany koszt trawersowania: szansa, że losowy promień trafi węzeł potomny, jest proporcjonalna do jego pola powierzchni, więc koszt to udział pola razy liczba obiektów w potomku, zsumowany po potomkach.
Pomysł sięga Goldsmitha i Salmona (1987) i stał się standardem w ray tracingu. Sprawdzanie wszystkich możliwych podziałów jest drogie, więc konstruktory stosują binning — obiekty trafiają do kilku przedziałów i testuje się tylko granice między nimi. Wynikiem są drzewa wyraźnie szybsze w trawersowaniu niż przy naiwnym podziale medianowym.