Таблица суммированных областей заменяет текстуру X * Y, T, на набор значений X * Y, S, где запись x, y в S - это сумма всех пикселей T, содержащихся в выровненном по оси прямоугольнике из [0,0] до [x, y] включительно.
Учитывая, что вы хотите вычислить среднее значение произвольного выровненного по оси прямоугольника пикселей T, вам просто нужно сэмплировать угловые положения в S и выполнить некоторые тривиальные сложения и вычитания. (Хм. Кажется, что Википедия суммы (каламбур) это довольно кратко)
Преимущества SAT состоят в том, что он быстро даст вам правильные результаты для любого произвольно выровненного по оси прямоугольника (вместо того, чтобы ограничиваться квадратами степени 2, как при отображении MIP), но
- Вы не получите автоматическую поддержку оборудования, как с картами MIP
- SAT может быть огромным, потому что, предполагая, что вы начинаете суммирование с верхнего левого текселя, нижний правый должен быть в состоянии равняться сумме всех текселей. Для текстуры 1K * 1K вам потребуется 11 дополнительных битов точности на канал!