Heurística del área de superficie (SAH)
Un modelo de coste que decide dónde dividir un árbol de aceleración sopesando la probabilidad de que un rayo alcance cada rama frente a cuántos objetos contiene.
Al construir un BVH o un kd-tree, cada nodo hay que dividirlo en algún punto. La SAH elige la división que minimiza el coste de recorrido esperado: la probabilidad de que un rayo aleatorio alcance un nodo hijo es proporcional a su área de superficie, así que el coste es la fracción de área por el número de objetos del hijo, sumado sobre los hijos.
La idea se remonta a Goldsmith y Salmon (1987) y se volvió estándar para el trazado de rayos. Evaluar todas las divisiones posibles es caro, por eso los constructores usan binning — se ordenan los objetos en unos pocos compartimentos y solo se prueban las fronteras entre ellos. El resultado son árboles bastante más rápidos de recorrer que las divisiones por la mediana ingenuas.