Euristica dell'area superficiale (SAH)
Modello di costo che sceglie dove dividere un albero di accelerazione, ponderando la probabilità che un raggio colpisca ciascun ramo e il numero di oggetti che contiene.
Nella costruzione di una BVH o di un kd-tree, ogni nodo va diviso in qualche punto. La SAH sceglie la divisione che minimizza il costo atteso di attraversamento: la probabilità che un raggio casuale colpisca un nodo figlio è proporzionale alla sua area superficiale, quindi il costo è la frazione di area per il numero di oggetti nel figlio, sommata sui figli.
L'idea risale a Goldsmith e Salmon (1987) ed è diventata lo standard per il ray tracing. Valutare ogni divisione possibile è costoso, perciò i costruttori ricorrono al binning: gli oggetti vengono distribuiti in pochi contenitori e si verificano solo i confini tra questi. Ne risultano alberi sensibilmente più rapidi da attraversare rispetto alle semplici divisioni alla mediana.